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ON PICTURE-WRITING* 
G. POLYA, Stanford University 


To write “sun”, “moon” and “tree” in picture-writing, one draws simply a 
circle, a crescent and some simplified, conventionalized picture of a tree, re- 
spectively. Picture-writing was used by some tribes of red Indians and it may 
well be that more advanced systems of writing evolved everywhere from this 
primitive system. And so picture-writing may be the ultimate source of the 
Greek, Latin and Gothic alphabets, the letters of which we currently use as 
mathematical symbols. I wish to observe that also the primitive picture-writing 
may be of some use in mathematics. In what follows, | wish to show how the 
method of generating functions, important in Combinatory Analysis, can be 
quite intuitively evolved from “figurate series” the terms of which are pictures 
(or, more precisely, variables represented by pictures). 

Picture-writing is easy to use on paper or blackboard, but it is clumsy and 
expensive to print. Although I have presented several times the contents of the 
following pages orally, I hesitated to print it.t I am indebted to the editor of the 
MONTHLY who encouraged me to publish this article. 

I shall try to explain the general idea by discussing three particular examples 
the first of which, although the easiest, will be very broadly treated. 

1.1. In how many ways can you change one dollar? Let us generalize the 
proposed question. Let P, denote the number of ways of paying the amount of 
n cents with five kinds of coins: cents, nickels, dimes, quarters and half-dollars. 
The “way of paying” is determined if, and only if, it is known how many coins 
of each kind are used. Thus, P,=1, Ps; =2, Pio =4. It is appropriate to set = 1. 
The problem stated at the outset requires us to compute Pjo0. More generally, 
we wish to understand the nature of P, and eventually devise a procedure for 
computing P,. 

It may help to visualize the various possibilities. We may use no cent, or 
just 1 cent, or 2 cents, or 3 cents, or - - - . These alternatives are schematically 
pictured in the first line of Figure 1;** “no cent” is represented by a square which 
may remind us of an empty desk. The second line pictures the alternatives: 
using no nickel, 1 nickel, 2 nickels, - - - . The following three lines represent in 
the same way the possibilities regarding dimes, quarters and half-dollars. We 
have to choose one picture from the first line, then one picture from the second 
line, and so on, choosing just one picture from each line; combining (juxtaposing) 
the five pictures so selected, we obtain a manner of paying. Thus, Figure 1 
exhibits directly the alternatives regarding each kind of coin and, indirectly, 
all manners of paying we are concerned with. 


* Address presented at the meeting of the Association in Athens, Ga., March 16, 1956. 

ft I used it, however, in research. See 2, especially p. 156, where the “figurate series” are in- 
troduced in a closely related, but somewhat different, form. (Numerals in boldface indicate the 
references at the end of the paper.) 

** A photo of actual coins would be more effective here but too clumsy in the following figures. 
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Fic. 1. A complete survey of alternatives. 
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Fic. 2. Genesis of the figurate series. 


The main discovery consists in observing that, in fact, we combine the pic- 
tures in Figure 1 according to certain rules of algebra: if we conceive each line 
of Figure 1 as the sum of the pictures contained in it and we consider the 
product of these five (infinite) sums, in short, if we pass from Figure 1 to Figure 2, 
and we develop the product, the terms of this development will represent the 
various manners of paying we are concerned with. The one term of the product 
exhibited in the last line of Figure 2 as an example represents one manner of 
paying one dollar (putting down no cents, three nickels, one dime, one quarter 
and one half-dollar). The sum of all such terms is an infinite series of pictures; 
each picture exhibits one manner of paying, different terms represent different 
manners of paying, and the whole series of pictures, appropriately called the 
figurate series, displays all manners of paying that we have to consider when 
we wish to compute the numbers P,. 

1.2. Yet this way of conceiving Figure 2 raises various difficulties. First, 
there is a theoretical difficulty: in which sense can we add and multiply pictures? 
Then, there is a practical difficulty: how can we pick out conveniently from the 
whole figurate series the terms counted by P,, that is, those cases in which the 
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sum paid amounts to just » cents? 

We avoid the theoretical difficulty if we employ the pictures, these symbols 
of a primitive writing, as we are used to employing the letters of more civilized 
alphabets: we regard each picture as the symbol for a variable or indeterminate. t 

To master the other difficulty, we need one more essential idea: we substitute 
for each “pictorial” variable (that is, variable represented by a picture) a power 
of a new variable x, the exponent of which is the joint value of the coins repre- 
sented by the picture, as it is shown in detail by Figure 3. The third line of 
Figure 3 shows a lucky coincidence: we have conceived the three juxtaposed 
nickels as one picture, as the symbol of one variable (corresponding to the use 
of precisely three nickels). For this variable we have to substitute x" according 
to our general rule; yet even if we substitute for each of the juxtaposed coins 
the correct power of x and consider the product of these juxtaposed powers, 
we arrive at the same final result x". 


Fic. 3. Powers of one variable substituted for variables represented by pictures. 


The last line of Figure 3 is very important. It shows by an example (see the 
last line of Fig. 2) how the described substitution affects the general term of the 
figurate series. Such a term is the product of 5 pictures (pictorial variables). 
For each factor a power of x is substituted whose exponent is the value in cents 
of that factor; the exponent of the product, obtained as a sum of 5 exponents, 
will be the joint value of the factors. And so the substitution indicated by 
Figure 3 changes each term of the figurate series into a power x*. As the figurate 
series represents each manner of paying just once, the exponent nm arises pre- 
cisely P, times so that (after suitable rearrangement of the terms) the whole 
figurate series goes over into 


t In a formal presentation it may be advisable to restrict the term “picture” to denote a 
(visible, written or printed) symbol that stands for an indeterminate; in the present introductory, 
rather informal, address the word is now and then more loosely used. 

Let us pass over two somewhat touchy points: the infinity of variables and the convergence 
of the series in which they arise. Both are considered in certain advanced theories and both are 
momentary. They will be eliminated by the next step. 
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(1) Pot Pix t+ Pex? + + +--+. 


In this series the coefficient of x* enumerates the different manners of paying the 
amount of » cents, and so (1) is suitably called the enumerating series. 

The substitution indicated by Figure 3 changes the first line of Figure 2 
into a geometric series: 


(2) 1+ a4 274+ x)". 


In fact, this substitution changes each of the first five lines of Figure 2 into 
some geometric series and the equation indicated by Figure 2 goes over into 


(3) (1 — — — — — 
= Pot Pix +++ 


We have succeeded in expressing the sum of the enumerating series. This sum 
is usually termed the generating function; in fact, this function, expanded in 
powers of x, generates the numbers Po, P:,---, Pa, -- +, the combinatorial 
meaning of which was our starting point. 

1.3. We have reduced a combinatorial problem to a problem of a different 
kind: expanding a given function of x in powers of x. In particular, we have 
reduced our initial problem about changing a dollar to the problem of computing 
the coefficient of x! in the expansion of the left hand side of (3). Our main 
goal was to show how picture-writing can be used for this reduction. Yet let us 
add a brief indication about the numerical computation. 

The left hand side of (3) is a product of five factors. The well known ex- 
pansion of the first factor is shown by (2). We proceed by adjoining successive 
factors, one at a time. Assume, for example, that we have already obtained 
the expansion of the product of the first two factors: 


(1 — — = ag + + ax? 
and we wish to go on hence to three factors: 
(1 — — — = by + + bax? 
It follows that 
(bo + bix + bax? + — = ag taux t 
Comparing the coefficient of x* on both sides, we find that 
(4) bn = ba-10 + Gn 


(set b, =0 if m<0). By (4), we can conveniently compute the coefficients 5, by 
recursion if the a, are already known, and the series (3) can be obtained from 
(2) in four successive steps each of which is similar to the one we have just 
discussed. 

We add a table that shows the computation of Ps. This table exhibits the 
coefficient of x* for some values of m in five different expansions. The head of 
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each column shows the value of m, the beginning of each row the last factor 
taken into account; the bottom row would show P, for »=0, 5, 10,---, 50 
if we had computed it. Yet the table registers only the steps needed for comput- 
ing the answer to our initial question and yields Ps: =50; that is, one can pay 
50 cents in exactly 50 different ways. We leave it to the reader to continue the 
computation and verify that P1oo = 292; he can also try to justify the procedure 
of computation directly without resorting to the enumerating series.* 


Table to compute 


n=0 5 10 15 20 25 30 35 40 45 50 
(i-x%-1|1 2 4 6 9 12 16 25 36 
| 1 13 49 
(1—x80)-1 | 4 50 


2.1. Dissect a convex polygon with n sides into n—2 triangles by n—3 
diagonals and compute D,, the number of different dissections of this kind. 
Examining first the simplest particular cases helps to understand the problem. 
We easily see that D,=2, D;=5; of course D;=1. 

The solution is indicated by the parts (I), (II), and (III) of Figure 4. After 
the broad discussion of the foregoing solution it should not be difficult to under- 
stand the indications of Figure 4. 

Part (I) of Figure 4 hints the key idea: we build up the dissections of any 
polygon that is not a triangle from the dissections of other polygons which have 
fewer sides. For this purpose, we emphasize one of the sides of the polygon, 
place it horizontally at the bottom and call it the base. One of the triangles into 
which the polygon is dissected has the base as side; we call this triangle A. In 
the given polygon there are two smaller polygons, one to the left, the other to 
the right, of A. For example, the top line of Figure 4 (I) shows an octagon in 
which there is a quadrilateral to the left, and a pentagon to the right, of A, both 
suitably dissected. As the figure suggests, we can generate this dissection of the 
octagon by starting from A and placing on it, from both sides, the two other 
appropriately pre-dissected polygons. We may hope that building up the dis- 
sections in this manner will be useful. 

In exploring the prospects of this idea, we may run into an objection: there 
are cases, such as the one displayed in the second line of Figure 4 (I), in which 
the partial polygon on a certain side of A does not exist. Yet we can parry this 
objection: yes, the partial polygon on that side of A (the left side in the case of 
the figure) does exist, but it is degenerate; it is reduced to a mere segment. 


* For the usual method of deriving the generating function, cf. 1, Vol. 1, p. 1, Problem 1. 
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(T) 


Fic. 4. Key idea, figurate series, transition. 


Part (II) of Figure 4 shows the genesis of the figurate series. This series, 
which occupies the first line, is the sum of all possible dissections of polygons 
with 3, 4,5, - - - sides. According to Part (I) (as the next line reminds us) each 
term of the figurate series can be generated by placing two pre-dissected poly- 
gons on a triangle A, one from the left and one from the right (one or the other 
of which, or possibly both, may be degenerate). Therefore, as the next line (the 
last of Figure 4 (II)) indicates, the terms of the figurate series are in one-one 
correspondence with the expansion of a product of three factors: the middle 
factor is just a triangle, the other two factors are equal to the figurate series 
augmented by the segment. 

2.2. Part (III) of Figure 4 hints the transition from the figurate series to 
the enumerating series. Following the pattern set by Figure 3 and Section 1.2, 
we substitute for each dissection (more precisely, for the variable represented 
by that dissection) a power of x the exponent of which is the number of triangles 
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in that dissection. This substitution, indicated by Figure 4 (III), changes the 
figurate series into 
(5) Dax + Dax? + + + +--+ = E(x), 


where E(x) stands for enumerating series. The relation displayed by Figure 
4 (II) goes over into 


(6) E(x) = x[1 + E(x)]?. 
This is a quadratic equation for E(x) the solution of which is 
E(x) = Dx + + +--+ + 
1 — 2x — [1 — 4x]!/2 
2x 

In fact, to arrive at (7), we have to discard the other solution of the quadratic 
equation (6) which becomes « for x =0. 

2.3. We have reduced our original problem which was to compute D, to a 
problem of a different kind: to find the coefficient of x"-? in the expansion of the 
function (7) in powers of x.* This latter is a routine problem which we need not 


discuss broadly. We obtain from (7), using the binomial formula and straight- 
forward transformations, that for 23 


2610 4n—10 
2 23 4 n—1 


(7) 


3.1. A (topological) tree is a connected system of two kinds of objects, lines 
and points, that contains no closed path. A certain point of the tree in which 
just one line ends is called the root of the tree, the line starting from the root 
the trunk, any point different from the root a knot. In Figure 5 the root is indi- 
cated by an arrow, and each knot by a small circle. Our problem is: compute T,,, 
the number of different trees with n knots. 

It makes no difference whether the lines are long or short, straight or curved, 
drawn on the paper to the left or to the right: only the difference in (topological) 
connection is relevant. Examining the simplest cases may help the reader to 
understand the intended meaning of the problem; it is easily seen that 7, =1, 
T2=1, T3=2, T,=4, T5=9.f 


* For a more usual method ¢f. 3, Vol. 1, p. 102, Problems 7, 8, and 9. 

t The trees here considered should be called more specifically root-trees; see 4, Vol. 11, p. 365. 
Their definition which is merely hinted here is elaborated in 2, pp. 181-191; see also the passages 
there quoted of 5. It may be, however, sufficient and in some respects even advantageous if, at a 
first reading, the reader takes the definition “intuitively” and supplements it by examples. Observe 
that in Cayley’s first paper on the subject, 4, Vol. 3, pp. 242-246, the definition of a tree is not even 
attempted. Chemistry is one of the sources of the notion “tree”: if the points stand for atoms and 
the connecting lines for valencies, the tree represents a chemical compound. 
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Fic. 5. Key idea, figurate series, transition. 
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The solution is indicated by the three parts of Figure 5 the general arrange- 
ment of which is closely similar to that of Figure 4. The reader should try to 
understand the solution by merely looking at Figure 5 and observing relevant 
analogies with all the foregoing figures. He may, however, fall back upon the 
following brief comments. 

The simplest tree consists of root, trunk and just one knot. The key idea is 
to build up any tree different from the simplest tree from other trees which 
have fewer knots. For this purpose we conceive, as Figure 5 (I) shows, the “main 
branches” of any tree as trees (with fewer knots) inserted into the upper end- 
point (the only knot) of the trunk. Therefore, as Figure 5 (I) further shows, we 
can conceive of any tree as the juxtaposition of the simplest tree and of several 
pictures, each of which consists of one, or two, or more identical trees; observe 
the analogy with the last line of Figure 2. 

Part (II) of Figure 5 displays the figurate series: the infinite sum of all 
different trees. Its genesis is similar to, but more complex than, that of the 
figurate series of Figure 2. In Figure 2 we see a product of five “virtually 
geometric” series; in Figure 5 we see a product of an infinity of “virtually geo- 
metric” series, multiplied by an initial one term factor (the simplest tree, the 
common trunk of all trees). 

3.2. Part (III) of Figure 5 displays the substitution that changes the figurate 
series into the enumerating series. By this substitution, each “virtually geo- 
metric” series arising in Figure 5 (II) goes over into a proper geometric series 
the sum of which is known, and the whole relation displayed by Figure 5 (I1) 
goes over into the remarkable relation due to Cayley* 


(8) Tix + Tax? + Tax? + +++ + Tax™ + 
3.3. By expanding the right hand side of Equation (8) in powers of x and 
comparing the coefficient of x" on both sides, we obtain a recursion formula, 
that is, an expression for 7, in terms of 7;, 72, - - - , 7,1 for n22. The reader 


should work out the first cases and verify by analytical computation the values 
T, for nS$5 which he found before by geometrical experimentation. 
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p. 149. 


IMPROVING THE CONVERGENCE OF SERIES: ( 
APPLICATION TO SOME ELLIPTIC INTEGRALS 


LEO F. EPSTEIN anp NANCY E. FRENCH, Knolls Atomic Power Laboratoryt ( 


1. Introduction. In a recent study of a physical problem [6] it became 
necessary to determine methods for evaluating a large number of incomplete 
elliptic integrals of the first and second kinds, , 


(1.1a) F(k, ¢) = foo — k* sin? x)—/2dx, 


(1.1b) E(k, ¢) = f “(1 — sin® 
0 


and some complete integrals K(k) = F(k, r/2), and E(k) =E(k, 2/2). The results 
obtained do not seem to have been reported previously, and these, along with 
the technique used, may be of some general interest. The method employed is 


to improve the rate of convergence of an absolutely convergent power series by 
writing 


(1.2) f(x) = > = > atx” + > (Qn — x” 
0 0. 0 


where @,* is some conveniently chosen function of m, asymptotic with a, (i.e. 
litns<0 On*/On = 1) whose sum is known, and where the second sum on the right 
in (1.2) converges much more rapidly than that on the left. It will often be pos- 
sible to write the modified solution in the form 


(1.3) = fo(x) = f(x), 


where 


ag = a — att > a, and ad = a, — for n 0. 
0 


¢ The Knolls Atomic Power Laboratory is operated by the General Electric Company for the 
Atomic Energy Commission. The work reported here was carried out under Contract No. W-31-109 
Eng-52. 
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2. Complete elliptic integrals of the first and second kinds. The values of 
K(k) and E(k) are given by the series [1] 


(2.1) K(k) = 
(2.2) E(k) = > a,k*"/(1 — 2n); 


where a,=(m/2)(1/4)2*(*)?. Applying Stirling’s formula to the binomial co- 
efficients, for large values of n, 


(2.3) a, = + 1/2m — 1/28n? + + ---. 
To compute K(k), a useful approximation for »21 is 
(2.4) an* = + — 1/2°(m)2 — 7/2°(n)s 


in terms of the symbol [8] 

(2.5)° (n)m = (n + m — 1)!/(m — 1)! = n(n + 1)(n + 2) (wn +m 1). 
To compute E(z), on the other hand, the approximation 

(2.6) an*/(1 — 2n) = — 1/2%(m)2 — S/24(m)3 — 93/27(m)« 


is more useful. The sum in ag is then found in closed form by repeated integra- 


tion of In (1—#). Carrying this through, the complete elliptic integrals can be 
represented by 


(2.7a) Ky(k) = > bn 
0 


(2.7b) Ey(k) = > 


with the values for the first few coefficients given in the table below. The higher 
coefficients are obtained by the method of the preceding section. The equations 


n bn Cn 

0 w/2—(1/256k*) [(S3k*—14)k? x/2—(1/1536k*) [(108544— 705k*+-186)k* 
+2(41k*+30k?—7) In (1 —&*)] In (1 —&*)] 

1 (48 —161)/384 — (384 —637) /3072 

2 (36% —115)/512 — (120% —311)/5120 


(2.7) give astonishingly high accuracy even for N=2 as shown in Table I. 
An approximation E(k) better than E,(k) is obtained by replacing c;= 
— (1507 — 431) /15360 by the coefficient — (9002 — 2817) /2560, which makes the 
formula fit exactly at k=1. 


0 
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TABLE I 
AccuRACY OF APPROXIMATION FORMULAS FOR K(k) AND E(k) 

K,(k) K(k) E,(k) E(k) E(k) 

0 1.570 796 1.570 796 1.570 796 1.570 796 1.570 796 

0.05 1.591 004 1.591 003 1.550 974 1.550 973 1.550 973 
.10 1.612 442 1.612 441 1.530 760 1.530 756 1.530 758 
A 1.635 260 1.635 257 1.510 131 1.510 117 1.510 122 
.20 1.659 633 1.659 624 1.489 057 1.489 025 1.489 035 
25 1.685 768 1.685 750 1.467 507 1.467 443 1.467 462 
.30 1.713 921 1.713 889 1.445 441 1.445 331 1.445 363 
.35 1.744 402 1.744 351 1.422 818 1.422 643 1.422 691 
-40 1.777 598 1.777 519 1.399 584 1.399 324 1.399 392 
-45 1.813 998 1.813 884 1.375 681 1.375 310 1.375 402 
-50 1.854 236 1.854 075 1.351 035 1.350 525 1.350 644 
55 1.899 145 1.898 925 1.325 556 1.324 878 1.325 024 
.60 1.949 862 1.949 568 1.299 133 1.298 253 1.298 428 
65 2.007 984 2.007 598 1.271 625 1.270 505 1.270 707 
.70 2.075 860 2.075 363 1.242 844 1.241 446 1.241 671 
ae 2.157 148 2.156 516 1.212 535 1.210 816 1.211 056 
.80 2.258 002 2.257 205 1.180 333 1.178 246 1.178 490 
.85 2.390 010 2.389 016 1.145 668 1.143 166 1.143 396 
-90 2.579 323 2.578 092 1.107 554 1.104 583 1.104 775 
.95 2.909 855 2.908 337 1.063 848 1.060 354 1.060 474 

1.00 +0 + 0 1.004 076 1.000 000 1.000 000 


The columns headed K(k) and E(k) were obtained from the Appendix to [2]. 


3. Computation of F(k, ¢) and E(k, d) for small k and ¢. For these cases it 
is convenient to start with the series [2, 17] 


/-—1/2 
he 1/2 
(3.1b) E(k, $) = )(- 
with 


(3.2) An(¢) = sin?*xdx = (1/2n)[(2n — — sin?’ ¢ cos ¢] 


and Ao(¢) =¢. By the method of steepest descents [3, 4 I p. 54, 5, 9, 14, 16] 
taking y=@—x and expanding it is found that 


(3.3) An(¢) = (sin? of" [1 — csc? + ] exp (—2ny cot $)dy. 
0 


Changing the upper limit to ©, integrating and replacing m™ in the result by 
(n)m, the approximation function 


- 
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(3.4) A,*($) = (tan @ sin® )[1/2(m)1 — (sec? )/4(m)s] 


is obtained. With this, a closed analytic expression for the terms entering into 
dP a*x* is found by integrating ¢-'[(1—-f¢)*”*—1] repeatedly from zero to x. 
Then writing 


(3.5a) F(k, 6) = 


(3..5b) E(k, ¢) = > 


it is found that 

Bo(o) = — (siti'@/4 cos* )[1 + 2(2 cos*  — 1) In (1/2)(1 + A) 
— (2/x)(1 — A)], 

Co(¢) = o + (sin $/4 cos* g)[1 — 2(2 cos* @ — 1) In (1/2)(1 + A) 
— 4(1 — A) cos* @ + (2/3x){1 — (1 + 2x)A}]. 


In these equations, x =k? sin? @ and A= 1/1 —x (¢. ref. [11]). For higher values 
of n, the coefficients are (*'?)(—1)"[A,(¢) —A,*(@) ] where the lower sign cor- 
responds to B,(@), the upper to C,(@). 

While the series (3.5a) is best for small k and ¢ values, F(k, @) will be com- 
puted using k?=0.92 and ¢=30° since these constants have been used by Ken- 
nedy [12] in a recent study of elliptic integrals. For these parameters, 7-point 
Lagrangian interpolation [15] in the Legendre-Pearson tables [13] yields the 
value 0.54698 6214. The rapid convergence of the sum is shown in Table II. 
To check equation (3.5b), E(k, ) for k =sin 30°, ¢=45° was computed; the Cy 
term gives this quantity accurate to 0.3%; inclusion of the Cy and C, terms 
yields 0.003% accuracy; and the use of terms through C; results in a value good 
to 0.000 08%. 


(3.6a) 


(3. 6b) 


TABLE II 
CALCULATION OF F(k, ¢) FOR # =0.92, ¢=30° 
Formula (3.5a) Formula (4.1), 

0 0.54832 02081 0.54662 65378 (0.5493) 0.54674 25032 
1 54702 32447 .54698 76606 .54696 -54696 89662 
2 -54698 83542 .54698 62028 .54698 67 
3 -54698 63890 .54698 62144 .54698 621 
4 .54698 62319 .54698 62143 .54698 62140 
5 .54698 62164 
6 .54698 62146 
7 .54698 62144 
8 .54698 62143 


702 IMPROVING THE CONVERGENCE OF SERIES [December 


4. Computation of F(k, ¢) for small (1—*) and ¢. For this case, it is con- 
venient to start with [2, 17] 


/—1/2 
(4.1) F(k, 6) = ya — 
0 
where 
(4.2) = f sec x tan?" xdx = (1/2n) [csc tan?" @ — (2n — | 
0 


and Do(¢) =In (sec ¢+tan ¢). Application of the method of steepest descents 
as in the preceding paragraph leads to (cf. 3.4) 


(4.3) D,*() = (sin @ tan?" ¢)[1/2(n), — (cos? 


The >-a,* 2" term in this case is derived by repeated integration of ¢-"[(1+¢)-"/ 
—1] from zero to z. This procedure results in a summation identical in form with 
(4.1) except that D,! (@) is substituted for D,(@) where 


Dé = Do(d) — (1/4) (sin cos? $) [1 + (2/z)(1 — 8) 
+ 2(2 sec? ¢ — 1) In (1/2)(1 + 8)], 


with z=(1—k?) tan? and For D,! (¢) =D,(¢) —D,*(¢). 

These relations are better adapted to the computation of F(+/0.92, 30°) than 
those considered in section 3 above, as can readily be seen from Table II. Four 
terms in the D,! series are sufficient to yield 10-place accuracy. Table II also 
includes a comparison with the formulas of Kennedy [12] and the interesting 
approximations recently proposed by Frame [10]: 


(3 — ag*/10) sin 
1+ A+ cos — a¢?/10 


where a =0 for the zero-th approximation and a = (1—k?+*)/(1+*) for N=1. 
It will be observed that in the zero order approximation, Frame’s result is out- 
standingly the best of the three considered here; but to the first approximation, 
the D,’ equation above is more accurate. 

5. Concluding remarks. The use of elliptic integrals to illustrate the tech- 
nique of improving the convergence of series described in section 1 will not divert 
the alert reader from a realization that this method has quite general applicabil- 
ity and is a very powerful device. Its use will be shown in one more example, 
which will bring out some further points. In computing the third virial coefficient 
of a Lennard-Jones 6-9 gas [7], the value of 


(4.4) 


(4.5) Fy(k, ¢) = 


(5.1) Ax(s) = 2 — 2)[Iner — (14+ 0) 


is required for s=7, 8,9 - - - . This function may be written in completely closed 


; 
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form in terms of ¥(x), the logarithmic derivative of the gamma function [4] but 


for convenience in calculation by digital computing machine methods, it is 
preferable to use the relation, readily derived from (5.1), 


Ai(s) = + (23s/72) 


ns+1 2ns ] 
ns —2)(ns+4) (ns + 3)(ns — 


Expanding the summand in powers of 1/(ms), it is found to be 
(5.3) —(—1)*(4/sn*) ys/(ns) 


with y1=y2=1, ys=8, ys=28, Ys=26 - - -. Thus in the limit of large m, the 
summand behaves like 4/sm* and to obtain 10-place accuracy with s=7 using 
this formula would require about 10° terms. Application of the technique of 
section 1 however yields 


Ai(s) = + (238/72) +4 


(5.4) 
ns + 1 2ns + 
ns — 2)(ns+4) (ms)?—9 


The quantities t;= }-f (—1)"-!/n‘ appearing in this equation have been ex- 
tensively and accurately tabulated [4, v. II, pp. 196, 247]. The residual infinite 
sum in (5.4) behaves in the limit of large m like the first term omitted in (5.3), 
104/s'n*, and with s=7, twenty terms are sufficient to yield 10-place accuracy. 
This rather amazing reduction from about 10° to 20 terms is indicative of the 
usefulness of the method of section 1. 

The assistance of Dr. Glenn M. Roe in this study is gratefully acknowledged. 
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ON INVOLUTORY MATRICES 
NISAR A. KHAN, Muslim University, Aligarh 


1. Let J denote an identity matrix, and O a null matrix whose order will be 
clear from the context. A square matrix A =(a,;) is called involutory if A?=J. 
Throughout this paper the elements of A will belong to the field F of real num- 
bers. 

If X and Y be two matrices of the same order and if all the elements of 
X — Y be integral multiples of », where p is an integer greater than 1, then we 
shall write X = Y (mod p). Following Lehmer we shall call an integer p a pseudo- 
prime (for results on pseudoprimes see [2] and references given therein), if 
(mod and is not a prime. 

In section 2 of this paper, two theorems on the Theory of Numbers have been 
proved, one of which will be used to prove a theorem of section 4. In section 3, 
some relationships between involutory and idempotent matrices have been 
established. 


2. THEOREM 1. 2*-!+130 (mod k), for any integral value of k>1. To prove 
this theorem, let us consider the following two cases: 


Case (i). Let k be a positive even integer. 
Suppose there exists an integer y such that 


(1) 2-141 = ky, 


For all positive even integers k, the left-hand side of (1) is always an odd 
integer. But the right-hand side is an even integer. Hence our supposition is 
wrong and 2*-!+10 (mod ), when is a positive even integer. 

Case (ii).* Let k be an odd integer greater than 1. 

Suppose k = pi'p—" - - - pf", where the #,’s are all distinct primes different 


* Professor H. Davenport, F. R. S., was generous enough to help me in proving this part of 
the result. 


4 
tg 
at 
re 
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from 2. Now p;—1 = 2™*t;, ts being odd (¢=1, 2, - - - , 7). Without loss of general- 
ity we can suppose that m,;=min (m, ms,---, m,r). Therefore, since p;=1 
(mod 2™), 2, r), 


k — 1 = 2™u, for some integer u. 


Now suppose that 2'-!= —1 (mod k), and therefore 2*"~= —1 (mod 9). 
Raising both the sides of the above congruence to the odd power 4), we have 


= — 1 (mod pi), 
or 
= — 1 (mod py). 
But, by Fermat’s Theorem 2%:~!=1 (mod p:), which gives 
= 1 (mod 
This gives a contradiction, and the result is therefore proved in this case also. 


THEOREM 2. 2%-+2%30 (mod pipe), where pi and pz are primes, except when 
or 6. 


Proof. To prove the theorem consider the following cases: 
Case (i). and are odd. 
Assume that 2%+2% =0 (mod so that 


(2) 2% + 2% = 0 (mod )). 
Also, by Fermat’s Theorem, we have 
(3) 2% — 2 = 0 (mod )). 
(2) and (3) give © 

2% + 2 = O(mod ,), 


or 
2” = — 2 (mod 
or 
(2%): = — 2% (mod fi), since p, is odd, 
or 


271%: + 2% = 0 (mod 
The above congruence with the help of (3) gives 
(4) + 1 = 0 (mod ;). 


Similarly, we have 


a 
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272-1 + 1 = 0 (mod 2), and so 
27:7! + 1 = 0 (mod pips), 


contrary to Theorem 1. 

Case (ii). pi=2, p2>3. 

Assuming that 2%+2%=0 (mod fife), we have 2%+2%=0 (mod 2), so 
that 2%-+-4=0 (mod #2). But, by Fermat’s Theorem 2%—2=0 (mod 2). Hence, 
6=0 (mod 2), which contradicts p2> 3. 

This completes the proof of the theorem. 


(S) 


3. THEOREM 3. The involutory matrix A of order n is similar to Ip+(—In-»), 
where p depends on A and + denotes the direct sum. 


Proof. Since A*=I, A satisfies x?—1=0, and the minimum polynomial of 
A divides x?—1. It can be either x—1, x+1 or x?—1. But, if A is neither the 
identity matrix J nor is it —J, then it satisfies neither x—1=0, nor x+1=0. 
Therefore, assuming that A #J, —J, its minimal polynomial is x?—1. 

Thus the elementary divisors of A are the monic polynomials x —1 and x+1 
and they are relatively prime. The companion matrix for each factor x—1 of 
the characteristic polynomial of A is the matrix (1) and for x-+1 it is the matrix 
(—1). Hence, by a well known result, [3; p. 241], A issimilar to 7,+(—TI,), 
where p+g=n. This completes the proof. 

By simple calculations it can be seen that the matrices ([+A)/2 and 
(I—A)/2 are idempotent. Therefore for any positive integer k, the matrices 
[(1+A)/2]* and [(J—A)/2]* are also idempotent. Moreover, since [(J+A)/2]* 
-[(I—A)/2]* = [(7+A)/2]* and [(I[—A)/2]* are 
orthogonal idempotent. Thus we have: 


THEOREM 4. If the matrix A is involutory, the matrices [(I+A)/2]* and 
[(1—A)/2]* are idempotent, k being an arbitrary positive integer. 


THEOREM 5. The idempotent matrices [(I+A)/2]* and [(I—A)/2]* are ortho- 
gonal. 


Since the rank of the sum of two orthogonal idempotent matrices is the sum 
of their ranks, [1; p. 89], 


where p denotes the rank 


= p{I} =n. 


But p{(I+A)*} =p{ [(7+A)/2]*} and p{(7—A)*} =p{ [(7—A)/2]*}. Hence 
we have: 


be 
4 
aie 
| 
4 
4 
(om 
oe 
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THEOREM 6. p{(I+A)*}+p{(I—A)*} =n, the order of A, for any positive 
integer k. 
We now establish the following: 


THEOREM 7. For an involutory matrix A of order n, such that p(I+A) =r, the 
characteristic polynomial —A | =(A—1)"(A+1)"~. 


Proof. From Theorem 3, A is similar to Ip+(—J,—,). Therefore, |AJ —A| 
=(A—1)?(A+1)*-». Since (J+A)/2 is idempotent and p(J+A)/2=p(I+A) =r, 
it is similar to J,+0,_,, [1; p. 88]. Hence 


I+A 


Jar - = (A — 


But, 


A 
= 2-"| (2a — 1). — Aj = 2-*(2A — 1 — — 1 + 


= (A — 
Therefore, p=r, the rank of (J+A). 


4. THEOREM 8. Let A be an involutory matrix whose elements are integers 
(positive, negative or zero). If p is a prime or a pseudoprime, then both congruences 


+ A)? 2A = (mod 9) 
hold, and conversely. 


Proof. If p is a prime or a pseudoprime, 2?=2 (mod p), and by hypothesis 
the elements of A are all integers. Hence 


2([+A)?¥2A 


= (2° — 2) + (2° — 2)A 
= 0 (mod 
i.e., =2I (mod 
Conversely, if 2([+A)?+2A=2I (mod p), the elements of the matrix 


or (2?—2)I1+(2?—2)A are divisible by ». Hence 2?=2 
(mod p), and so either p is a prime or it must be a pseudoprime. 


THEOREM 9. Let A be an involutory matrix whose elements are integers (posi- 
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tive, negative or zero). If p is a prime or a pseudoprime, then both congruences 
+ A)}* 2A = 2I (mod 
hold, and conversely. 


Proof. By hypothesis the elements of A are all integers. Moreover, if p is a 
prime or a pseudoprime, then 2?=2 (mod /), and 


+ A)}* 2A — 27 


= (227-1 — 2)7 + — 2)A 

= (2? — + (2? — + 1)A 
= 0 (mod 

Conversely, if {2 +A)}*F2A =2I (mod p), the elements of the matrix 
(2?—2)(2?-'+1)(I+A) are all (integer) multiples of p. It has been proved in 
Theorem 1 that 27-14 —1 (mod p). Therefore 

2”? — 2 =0 (mod p), or 2° = 2 (mod 


Hence, either p is a prime or it must be a pseudoprime. 
Similarly, we can prove the following theorem: 


THEOREM 10. Let A be an involutory matrix whose elements are integers (posi- 
tive, negative or zero). If p is a prime or a pseudoprime, then both congruences 


2(I + 2A = 2I (mod 9), 


hold, and conversely. 
5. To show that there exist matrices satisfying the hypotheses of Theorems 
8, 9 and 10, we consider the following examples: 


Example 1. 
5 3 
p=7, n=2 and A=( ). 
-8 


768 384 10 6 
20 + 24 = ( )-( ) 


—1024 —512 -16 -10 


758 378 
= ( ) = 2] (mod 7). 
—1008 —502 


f 
4 
a 
=- 
Then 
4 
~* 


Then 
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— A)" + 2A ( —512 + ( 10 
1024 768 —-16 
—37 
1008 758 


p=5, n=3 and A=|-4 9 
=7 


Also 


2048-1024) (—2 8 
{27 + A)}®-— 24 =]—2048 5120 8 18 
(—4096 8192 —3072 -16 32 
2040 —1020 
=|-—2040 5102 -—2040| = 27 (mod 5). 
8160 —3058 


Also 
f 1024 —2048 1024) —2 8 
21 — 2A = 2048 —4096 2048; + 8 18 
4096 —8192 4096 | —-16 32 


1022 —2040 1020 
= 2040 —4078 2040; = 27 (mod 5). 
| 4080 —8160 4082 | 


Finally, I am grateful to Professor S. M. Shah for his help and guidance. I 
am also thankful to the referee for suggesting shortcuts in certain proofs. 


References 
1. Albert, A. A., Modern Higher Algebra, Chicago, 1939. 


2. Erdés, P., On the converse of Fermat’s Theorem, this MONTHLY, vol. 56, 
624. 


3. MacDuffee, C. C., An Introduction to Abstract Algebra, New York, 1948, 


- 4 
—14 


— 4 
§ 
—14 


1949, pp. 623- 


1956] 709 
Example 2. 

} 

| 


MATHEMATICAL NOTES 


EpiTep By F. A. Ficken, University of Tennessee 


Because of the large number of papers on hand, consideration of new papers for this de- 
partment has been temporarily suspended. 


A CHARACTERISTIC PROPERTY OF THE CIRCLE, ELLIPSE, AND HYPERBOLA 


Paut KELLY AND Ernst Straus, University of California at Santa Barbara and Los 
Angeles, and The Institute for Advanced Study 


If C is a piecewise differentiable curve and is a fixed “pedal point,” then 
the pencil of lines on p cuts the one-sided tangents to C orthogonally in a locus 
P(C) which is “the pedal curve of C with respect to p.” When C is an ellipse or 
hyperbola, and p is a focus, then P(C) is a circle which has the vertices of the 
conic as the end points of a diameter. In either case, the conic has the same 


pedal curve with respect to either focus, and this is characteristic in the fol- 
lowing sense. 


THEOREM. If a piecewise differentiable curve C has the same pedal curve P(C) 
with respect to two points p, and ps, then every arc of C belongs to a conic whose foci 
are p, and pe, and every arc of P(C) belongs to a circle whose center O is the mid- 
point of p, and pr. 


Proof. Let L=p: be the line of and and d(p1, p2) =2X be the dis- 
tance between them. Take R(p, a) to denote the circle whose center is p and 
whose radius is a. Consider the points of P(C) not on L. These cannot all belong 
to R(O, X) because C would then consist of the two isolated points p; and fx. 
Therefore there exists a point g on P(C)—L, for which d(O, q)#X. Let 
R,=R[O, d(O, q) | intersect L at 1, and v2. There is then an “associated” conic 
H,, with vertices v; and vz and foci p; and f2, whose pedal curve is R,. Assume 
that v; is the vertex nearest to p;,1=1, 2. Now take the line 7, perpendicular to 
p2Xq at q and let qg; be the foot of p; on T;. Because 7; is a one-sided tangent to 
C, the point gq: is on P(C). Repeating, let T; be normal to p2Xqi at gq: and take 
qz to be the foot of p; on Tz. Continuing in this way, a sequence {q;} is obtained 
on P(C)(\R, which progresses monotonically in the direction from v2 to »; on 
the semi-circle, and so converges. Hence as ©, d(q;, giz1) 70. But d(qi, 
cos where 6; is the angle between L and Therefore cos 6;—0, 
which implies that 0,90° and that {q;} converges to 0. Now let s be any point 
of P(C) which is not on R,. Then there cannot be an arc of P(C) joining g and s. 
For if there were, there would exist a subarc, from g to some point x, which did 
not intersect R(O, dX). For each point y of this subarc, the associated conic H, 
would have a vertex v,, nearest to p,, belonging to C, hence the interval from 
v, to vz would belong to C. Since at each such point the tangent to C is perpen- 
dicular to L, the curve C would intersect itself at right angles at every point 
of an interval. But this is impossible since C is a curve. By the same reasoning, 
it is clear that P(C) cannot intersect R(O, \). The only remaining possibility is 
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for P(C) to consist of circular arcs which have center O and which do not inter- 
sect R(O, dX). Thus C consists of elliptic and hyperbolic pieces. 

It is clear that one can further restrict C in a variety of ways (e.g., differenti- 
ability) to obtain an explicit characterization of the ellipse alone or the hyperbola 
alone. 

One can define a modified pedal curve P’(C) as the feet of the pedal point 
on the lines of support to C (instead of the tangents). This introduces the case 
where C consists of p:, 2 and part of the interval between them. Then 
P'(C) =R(O, d). No other new case arises. 

Another generalization would be the use of “local lines of support” (7.e., 
those lines through a point r of C which are lines of support at r to the part of C 
within some neighborhood of r). The only new cases here arise when C is the 
closed interval from #; to pe, or else is the line L minus the open interval from 
pi to pe. In both cases the new type of pedal curve is R(O, d). 


ANOTHER PROOF OF THE INFINITUDE OF PRIMES 
V. C. Harris, San Diego State College 


It is believed that the proof of the infinitude of primes presented here has 
some feature of novelty. 

Let Ao, Ai, and Az be positive integers which are relatively prime in pairs, 
and for n23 set A,=AoA1: By induction we can show 
that Ao, Ai, +--+, A,» are relatively prime in pairs for all values of n23 and 
hence relatively prime in pairs for all values of »21. Since A,>1 at least for 
n2=3, it follows that Ao, Ai, --- contains an infinite set of positive integers, 
larger than unity, no two with a common divisor d>1. Therefore the number 
of primes is infinite. 

The recursion formula for A, is that for the numerators of the approximants 
of the regular infinite continued fraction 


1 
bo + b, = + ‘Ans, n= 3. 


1 
b, + 

If bo, b:, and bz are positive integers determined so that Ao(=bo), Ai(=bob, +1), 
and A2( =bobi:b2+b0+52) are relatively prime in pairs, then the numerators of 
the approximants form a set as described above. In particular, if bb) =b;=b,=1, 
the first few partial denominators and approximants are: 

n 4 7 8 

b, 11113124 32,370 

Aw 1 2 3 5 13 83 2503 976,253 31,601,312,113 


‘Ba 1 1 2 3 8 Si 1538 599,871 19,417,825,808 


Since 31,601,312,113 is divisible by 7 (but is not a power of 7), we have proved 
that the ninth prime is less than 31,601,312,113. 


— 
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A MAPPING OF COPLANAR LINE VECTORS ON 3-SPACE 
Louis BRanp, University of Cincinnati 


A line vector u acting in the line whose vector equation is r Xu = up, is fully 
specified by the Pliicker coordinates of the line (u, uo). Here uo is the moment 
of u about the origin; and u-uo=0. The symbol (u, uo) thus denotes a 


Proper line vector when u + 0; 
Couple of moment ug when u = 0, uo ¥ 0; 
Null vector when u = 0, uo = 0. 
The line vectors and couples of the xy-plane, when written 
(u, Uo) = (mi + taj, uak), 
suggest the one-to-one correspondence 
(1) (u, uo) <> m2, = U, 
with the space vectors U drawn from the origin: 
Line vectors (u 0, uo) <> us}, 
Couples (0, uo ¥ 0) + [0, 0, us], 
Null vector (0, 0) <> [0, 0, 0]. 
Of the space vectors localized at the origin, those lying on the z-axis correspond 


to couples, all others to line vectors. Addition of coplanar line vectors now corre- 
sponds to the addition of space vectors: 


(2) (u, Uo) + (Vv, Vo) <> + m1, + v2, ws +m] =U +Vz. 


All line vectors parallel to (u, uo) are given by (Au, A’uo); hence the corre- 
sponding space vectors lie in a plane parallel to u through the z-axis. 
If the line vector (u, uo) passes through the point (x, y), the corresponding 


U= U2, XU2 — yu; | 


is a space vector perpendicular to [y, —x, 1]; hence all line vectors through the 
point (x, y) correspond to space vectors U lying in the plane perpendicular 
to [y, —x, 1]. 

We can now readily solve the following important problem which in statics 
is known as the Problem of Three Forces: 


Express a given line vector as the sum of three coplanar line vectors acting along 
specified lines, not concurrent and not all parallel. 


Solution. Write the given line vector (u, uo) in the form (1) and let the three 
lines given by their Pliicker coordinates 


(a, ao) A, (b, bo) B, (c, Co) 


an 
} 
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Since the lines are not concurrent and not all parallel, the corresponding space 
vectors A, B, C are not coplanar and admit a reciprocal set A’, B’, C’. Now 


U=c0A+ BB + 7c, 
where a=U-A’, 8=U-B’, y=U-C’. This equality corresponds to 
(u, uo) = a@(a, ao) + B(b, bo) + v(¢, co) 


and the problem is solved. The solution moreover is unique. 

This gives a swift analytic solution of a problem of three forces. For example, 
let us resolve the force f= [1, 2] acting through the point (—3, 0) into forces 
along the lines y=0, x =0, x+y =2. 

Since fp = —6k, F=[1, 2, —6]. The three lines correspond to 


A= [1,0,0], B= [0,1,0], C= [-1,1,2], 
and since the box product [ABC] =2, the reciprocal set is 
A’ = 3[2,0,1], B’ =4(0,2,-1], C’ =4[0,0, 1]; 
hence 
F=F-A’ A+F-B’ B+F-C’ C = — 2A+ 5B — 3C. 


Thus the given force (f, fo) is equivalent to a force —2i along the x-axis, 5j along 
the y-axis, 3i—3j along the line x+y =2. 

Since any three non-coplanar vectors A, B, C form a basis in space, the 
corresponding (a, ao), (b, bo), (c, co) form a basis in the xy-plane. Thus the 
basis i, j, k in space corresponds to two line vectors (i, 0), (j, 0) and the couple 
(0, k). Any three line vectors form a basis provided they are not concurrent in 
a finite or infinite point. 

In space we have the Euclidean metric 


| = + + 
the corresponding metric in the plane is given by 
| u, = |ul?+ | 
Parallel space vectors U, AU correspond to line vectors 
(u, uo), (Au, Att) 


which have the same axis. If such line vectors are called “parallel,” the geometry 
in the xy-plane is elliptic non-euclidean; for mo parallel can be drawn to a line 
from a point without. 

Corresponding to the inner product 


U-V = mr + + 


: 
} 
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in space we have 


(u, uo) -(¥, Vo) = u-vV + Uo-Vo 


in the plane. Perpendicular space vectors U, V for which U-V=0 thus corre- 
spond to “orthogonal” line vectors 


(3) u-v + uo-Vo = 0. 
Such vectors have the interesting property: 
If two line vectors (u, uo) and (v, Vo) are “orthogonal,” the line (v, vo) passes 


through the antipole of (u, uo) with respect to the unit circle x*+y?=1; and vice 
versa. 


Proof. The perpendicular p=OP on the line rXu=uo satisfies 


p XU = wo, p-u=0; 


hence 


uX u X uo 
= and OQ=q= 


p= 


locates the pole Q of (u, uo) with respect to the unit circle; for p and q have 


the same direction and p-q=1. The antipole Q’ of (u, uo), whose position vector 
is —q, now lies on the line rXv=vo; for since Vvo=Auo, 


(uo Xu) Xv —u-v Uo ‘Vo 
Uo Uo Uo -Uo 


The reciprocity of poles and polars corresponds to the commutativity of the 
scalar product. 


-qxXv= 


SOME MISSING THEOREMS ON THE ANTICOMPLEMENTARY TETRAHEDRON 
N. A. Court, University of Oklahoma 


1. Let (T’’) =A’’B’’C’'D" be the anticomplementary, or, briefly, the an-ry 
tetrahedron of a given tetrahedron (7)=ABCD. The two tetrahedrons are 
homothetic, the center of the homothecy being their common centroid G, and 
the ratio equal to (—1:3) [1; p. 53]. 

Let Ga, G, be the centroids of the triangles ABC, DBC. The lines DA’’, 
AGz are the traces of the plane DAG on the two parallel planes A’’B’’C’’, ABC, 
hence the two lines are parallel. On the other hand, the two lines DA, D’’A”’ are 
parallel due to the homothecy, hence the trace E of the line A’’D”’ in the plane 
ABC, or more precisely, on the line AG, is the fourth vertex of the parallelogram 
A"'DAE. Thus A” E=DA. 

A similar argument may show that if F denotes the trace of the line D’’A’’ 
on the median DG,, we have D’’F=DA. Moreover, since D’’A’’=3DA, due to 


u-u Uo 

| 
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the homothecy, we also have EF=DA. 
Likewise for the other edges of (T’’). Hence: Am edge of the an-ry tetrahedron 
of a given tetrahedron (T) is trisected by the two faces of (T) which that edge meets. 


2. Let AzBaCa, BaCaDa, CxD»Av, D-A-B, be the an-ry triangles of the tri- 
angles ABC, BCD, CDA, DAB, the vertex Ag corresponding to the vertex A 
of ABC,:---. 

The quadrilateral ADEF is a parallelogram, for its two opposite sides AD, 
EF are equal and parallel (art. 1). Hence the points E, F are the symmetrics of 
the vertices A, D with respect to the point of intersection X of the diagonals 
AG.E, DG.F. Now the lines AGz, DG, are the medians of the two triangles 
ABC, DBC relative to the common base BC of these triangles, hence the point 
X is the midpoint of the edge BC of (T). Consequently the points E, F coincide 
with the vertices Ag, D, of the an-ry triangles of the triangles ABC, DBC, re- 
spectively, and correspond to the vertices A, D. 4 

Similarly for the other edges of (T’’). Thus: The twelve vertices of the four an-ry 
triangles of the four face triangles of a tetrahedron (T) lie in pairs on the six edges 
of the an-ry tetrahedron (T’’) of (T). 

3. The three points D’’, Az=E, A”’, are collinear, and we have (arts. 1 and 
2): D’Ag:D"A" =2:3. 

Considering the edges D’’B’’, D’’C’’ of (T) we may show in a like manner 
that 


D"Ba:D"B" = = 2:3. 
Similarly for the other faces of (J). Thus: The an-ry triangle of the face of a tetra- 


| 
\ 
Da =F 
| 
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hedron (T) is homothetic to the corresponding face of the an-ry tetrahedron (T’’) of 
(T), the center of the homothecy being the fourth vertex of (T’’), and the ratio (2:3). 

4. Let A,, D; be the points of intersection of the pairs of diagonals DAg, 
AGA"; DGD" of the two parallelograms A’’DAAa, D'’ADDa,. 

The points A;, D; are thus the midpoints of two opposite sides of the paral- 
lelogram DAD,Aa, hence DAD,A; is a parallelogram; its diagonals AA,, DD, 
meet in the centroid G of (7). Thus the points A;, D; are the symmetrics of the 
vertices A, D of (T) with respect to the centroid G of (T), that is to say, A:, D; 
are two vertices of the twin tetrahedron (7:)=A:BiC\D, of (T) [1; p. 58, 
art. 191]. 

The three points D, Ai, Aa, are collinear. We may show in a like manner 
that the triads of points D, B:, Ba; D, Ci, Ca, are collinear. 

Now the lines DA;, DB,, DC, are the edges, passing through D, of the Monge 
circumscribed parallelepiped of (T) [1; p. 58, art. 189], hence: The three edges 
of the Monge parallelepiped of a tetrahedron (T) which pass through a given vertex 
of (T) meet the face of (T) opposite that vertex, in the vertices of the an-ry triangle of 
that face of (T). 

It is readily seen that the triangles A:B,C,, AaBaCa are homothetic, the 
center of the homothecy being the vertex D of (7) and the ratio (1:2). 

5. a. The common vertex D of the three triangles DBC, DCA, DAB has for 
its corresponding points in the an-ry triangles of those triangles, the points 
Da, Ds, D.. The triangle DzD,D,. is symmetric to the triangle ABC; the center of 
symmetry is the vertex D,, of the tetrahedron (7;), corresponding to the vertex 
D of (T). Similarly for the other vertices of (7). 

b. Let U, V, W be the midpoints of the edges DA, DB, DC, of (T). i. The 
three lines UAa, VBa, WCa, are concurrent; ii. They pass, respectively, through 
the centroids of the faces DBC, DCA, DAB, of (T). 

The proofs are left to the interested reader. He may also formulate more 
propositions connected with this figure. 


Reference 
1. Nathan Altshiller-Court, Modern Pure Solid Geometry, New York, 1935. 


AN ALGORITHM FOR DISTINCT REPRESENTATIVES* 
MARSHALL HALL, JR., The Ohio State University 


1. Introduction. A theorem of Philip Hall’s [3] states that sets S,,---, S, 
which are finite subsets of a set W will have distinct representatives if and only 
if the following condition holds. Condition C: For each k=1,2,---,nanyk 
distinct sets contain between them at least k distinct elements. This theorem has 
been generalized in various ways and has been treated by linear programming 
[1, 4, 4, 5]. In general it may be difficult to verify whether or not Condition C 


* This research was supported by the National Science Foundation. 
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holds, since a direct verification would involve examining 2*—1 combinations 
of subsets. In this note an algorithm is given which requires no preliminary 
verifications and terminates either with the desired set of distinct representa- 
tives or exhibits k sets which do not contain as many as k distinct elements 
between them. 

2. The algorithm. Choose an arbitrary element a; from S;, and as long as 
we can, choose an arbitrary a; from S; different from the previously chosen a’s. 
This will yield distinct representatives if this can be continued to S,. This proc- 
ess will fail if we reach a set S, all of whose elements },, - - - , b; have been used 
as representatives. Now we construct some auxiliary sets. 7; shall consist of 
bi, be, - - + , b: which we regard as listed in order. T; consists of those elements 
in the set whose representative is },, excluding 5, itself and any other elements 
of T;. Tz may of course be vacuous, but if it contains any elements, these are 
simply ordered following the elements of 7;. Continuing, if the ith element of 
the sequence b; is the representative of some set S;, we form a set 74: consisting 
of those elements of S; not in the earlier 7’s. If b; is not a representative of a set, 
then 74,1 is vacuous. The elements of Tj4:, if any, are then simply ordered fol- 
lowing those of the earlier T’s. In this way we construct a sequence b;, ---, 5, 
in which each },, v>#, is in a set S; whose representative is a b, with u<v. If 
some }b, is not a representative, then there is an S; with representative 5,, 
u<v. Take b, as a new representative for S; freeing b.. We may now use b, as 
a representative for the set S,, from which it arose, freeing an earlier b,. This 
process must continue until we have freed one of the first ¢ elements, which we 
may now assign as a representative for S,. In this process, S;, - - -, S,-1 still 
have distinct representatives and we may go ahead in the same way to find a 
representative for S,4:. This method will fail if in the entire sequence con- 
structed, bi, -- +, b,, every element is a representative of a set. By the con- 
struction every element of the s sets whose representatives these are will be in 
the sequence. But then these sets and S, will form s+1 sets which between them 
contain only s elements. In this case we have exhibited sets which violate 
Condition C. 

This algorithm is an easy and practical one to apply and could be pro- 
grammed on a digital computer. 
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CLASSROOM NOTES 


EpiTEp By G. B. Tuomas, Massachusetts Institute of Technology 


Because of the large number of papers on hand, consideration of new papers for this de- 
partment has been temporarily suspended. 


COMBINATORIAL PROOF OF FERMAT’S “LITTLE” THEOREM 
S. W. GoLoms, University of Oslo 


It is possible to give an interesting, purely combinatorial proof of Fermat's 
theorem that n?—1n is divisible by p, for any positive integer m, and any prime 
number p. 

Suppose we have beads in m different colors, and we wish to make necklaces 
using exactly p beads. First we put p beads on a string. Since each of the beads 
can be chosen in m ways, there are m” possible strings. For each of the x colors, 
there is one string entirely of that color. We throw these away, leaving »?—n 
strings. We will join the two ends of each of these strings to form necklaces. But 
we observe that if two strings differ only by a cyclic permutation of the beads, | 
the resulting necklaces will be indistinguishable. Since there are p cyclic per- 
mutations of the p beads on a string, the number of distinguishable necklaces is 
(n®—n)/p, which must therefore be an integer. 

If it is permitted to flip the necklaces over, there are only (n?—mn)/2p dis- 
tinguishable cases, so that this too must be an integer, unless p=2. 

If this proof is used in the classroom, it is of pedagogic value to ask the class: 

1) Where is the hypothesis that p is prime used in the proof? 
and 

2) In view of the fact that there are m! ways to permute the m colors, is it 
further true that n! divides (n?—n)/p? 

A somewhat analogous combinatorial proof of Wilson’s Theorem is 
given by R. D. Carmichael (The Theory of Numbers, p. 50), who shows that 
((p—1)!—(p—1))/2p is the precise number of distinct irregular stellated p-gons. 


CONGRUENCES AND CARD SHUFFLING 
Paut B. Jounson, Occidental College 


Congruences are some of the most powerful tools in the theory of numbers, 
yet they are among the more difficult to motivate. To the beginning student 
the usual illustrations appear either absurdly simple, or merely tricky manipula- 
tions set up to illustrate this particular theory. 

The majority of people in the United States will immediately recognize the 
following illustration as a serious and significant problem in its own right, and 
yet it is one easily solved using congruences but is very difficult without them. 
The illustration is the simple question “How thoroughly does the ordinary riffle 
shuffle mix up the cards in a bridge deck?” The average person thinks a pure 
riffle shuffle thoroughly mixes the cards, implying that all of the 52! or 810* 
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possible orders will result on repeated shuffling. It is quite a stimulating shock 
to find how wrong this can be. 

In a pure riffle shuffle the deck is cut into two equal 26-card packs. The new 
deck is obtained by alternately snapping one card from each pack. Under this 
shuffle, card 1 goes into position 2, card 2 goes into position 4, - - - , card 26 
goes into position 52, card 27 goes into position 1, - - - , card 52 into position 51. 
In general card x goes into position p(x) =2x (mod 53). 

Usually the shuffle is repeated several times. Clearly, after m shuffles, card x 
goes into position p,(x) =2*x (mod 53). More precisely, ,(x) is the least positive 
number satisfying this congruence. 

It follows that for m such that 2"=1 (mod 53), m shuffles will return the deck 
to its original order. The smallest such m is the number of different orders into 
which the riffle shuffle will mix the cards. Since there are only 52 non-zero re- 
sidues mod 53, the smallest can not be greater than 52. From Fermat’s theorem 
252=1 (mod 53). 52 is a small enough number that some students will solve the 
congruence by trial, obtaining smallest n=52. 52 is also large enough for stu- 
dents to see the value of more powerful theorems. This result is so surprising 
that some students will start testing possible loopholes in the above argument. 

It is superfluous to admit that hardly any actual riffle is a pure riffle. Almost 
always more than one card is snapped from one pack at some point in the riffle. 
Hence the above analysis is not perfectly applicable to the real-life situation. 
This calls for the reply of the confederate veteran when challenged by a comrade 
about his stories of sweeping victories over the yankees: “Another good story 
spoiled by a danged eyewitness.” 


ON DEFINING THE CONIC SECTIONS 
MICHAEL PAscuaAL, Siena College 


A merging of the analytic and the geometric definitions of the conic sections 
could be done neatly when three dimensional analysis is being covered. By ob- 
taining the equation of a right circular cone and considering the equation of the 
curve of intersection by a cutting plane, we arrive at the equations of the various 
conic sections. Now to get the different sections we may either vary the cutting 
plane or the vertex angle of the cone. We use the latter method, since it lends 
itself more readily to analysis. For convenience, we place the vertex of the cone 
at (0, 1, 1) and let the axis be the line z=y, x =0. Letting a designate the angle 
formed by the axis and any ruling, we find the equation of the cone to be 


2x? + (y — s)? = (y+ — 2)? tan*a. 
By setting z=0, we obtain the equation of the curve of intersection of the cone 
with the xy plane: 
2x? + (1 — a)y? + 4y tan? a — 4 tan? a = 0, 


1. For 0<a<v7/4, an ellipse is the intersection; its equation is 
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x? (y+ tan a 2 tana 
po = —————_ and = ———_.. 
a? + b? /1 — tan?a 1 — tan*a 


2. For a=7/4, a parabola is the intersection; it’s equation is 
x? = — 2(y — 1). 
3. For 1/4<a<7/2, a hyperbola is the intersection; it’s equation is 
a? b? 


If we wish to continue further and obtain a focal point and directrix, we 
need only get the equation of a sphere tangent to the cone and the xy plane, 
and the equation of the plane determined by the circle of tangency. By showing 
that the line of intersection of this plane and the xy plane is such that the ratio 
of the distance from any point on the section to the point of tangency of the 
sphere and the xy plane to the distance from that same point to the line of inter- 
section is a constant, we fulfill the requirements of the focal point and directrix. 


A SIMPLE PROOF OF THE RATIO THEOREM 
Franz Hoan, University of Illinois 


In proving theorems about matrices, students often resort to scalar-type 
proofs when proofs employing directly the properties of matrix algebra would 
be more simple. In fact, the student’s mastery of matrix algebra may be meas- 
ured by the extent to which he avoids the scalar methods of proof in favor of 
those employing matrix processes. We illustrate our point by a simple demon- 
stration of the “ratio theorem”, the scalar proof of which is tedious. (Cf. [1], pp. 
74-77.) The theorem itself is both striking and useful and deserves to be better 
known. 

It is helpful to begin with two definitions. The major determinants, or 
simply the majors of a matrix are the determinants of its square submatrices of 
maximum order. In particular, “the” determinant of a square matrix is its only 
major. A major of one matrix is said to correspond to a major of another matrix 
of like (or transposed) order if the row and column indices of the first major are 
respectively the row and column (or column and row) indices of the second. 
Then the ratio theorem may be stated as follows: 


THEOREM 1. In an m by n matrix A whose rank r is less than m, the majors of 
any set of r rows are proportional to the corresponding majors of any other set of 
r rows. (A similar result holds for columns.) 


Let a set of r linearly independent columns of A be denoted by 
Iy, Le, ---, L,. Then every column of A is a linear combination of these r 
columns and we can write A as a matrix of columns, thus: 


| 
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A = + bala + + + banda + +++ + 


Factoring, we have 
+ Rin 
A = [Ly, Ls, +++, Ly] 
which we abbreviate to 
A = LK. 


Now, as indicated by the statement of the theorem, we select any set of 
r rows from A. We can effect this selection in the factored form of A by selecting 
the corresponding r rows from L. If the matrix of order r resulting from this 
operation on L is denoted by La, then the matrix consisting of the r rows se- 
lected from A is LK. Similarly, let LgK represent any other set of r rows of A. 

Submatrices of order r of L.K and LgK may now be formed by selecting sets 
of ¢ columns from K. Let the resulting rth order submatrices of K be denoted 
by Ki, Ke, - - -. Then the corresponding submatrices of LK and LsK are re- 
spectively 


with determinants 
[Ze] -| Kil, | 
and 
with determinants 
-| Kil, | Kal,---- 


These two proportional sets of determinants are the corresponding majors of 
the two sets of r rows of A, so that the theorem follows. 


From Theorem 1 one can deduce a number of important results, including 
a brief proof of 


THEOREM 2. Jf A is a symmetric matrix of rank r>O, then it has at least one 
non-zero principal minor of order r and, if A is real, all such principal minors 
have the same sign. (cf. [2], pp. 57-58, Theorems 1, 2, 3.) 


The proof is almost immediate and is left as an exercise for the reader. (It 
may be found in [1], p. 87.) 


References 
1. H. Dérrie, Determinanten, Ann Arbor, Edwards Brothers, 1944. 
2. M. Bécher, Introduction to Higher Algebra, New York, Macmillan, 1907. 
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NEWTON’S METHOD FOR TRIGONOMETRY STUDENTS 
J. P. BALLANTINE, University of Washington 

Trigonometry students are about at the stage of development when they 
could profit by using Newton’s Method. This is made possible by the following 
slight modification of the method which makes unnecessary the mention of 
derivatives. Instead, tabular differences are used. We illustrate with a Kepler 
Time Equation problem. 

Solve: sin x-+x =2. 

Solution: By a quick graph, note that x is roughly 60°, or rather 7/3. So 
write x; as 60 degrees plus u minutes, or 


x, = 60° + uw’ = 1.04720 + 0.00029u radians. 


The decimal, 1.0472, is read from a conversion table of degrees to radians as 
the value of 60°. Since each minute, 1’, is 0.00029 radians, u’ =0.00029u radians. 


sin x; = sin (60° + u’) = 0.86603 + 0.00014, 


as read from a natural function table. Sin 60° is shown as 0.86603, and each 
minute, by interpolation, equals 0.00014. 


sin + = 1.91323 + 0.000434 = 2. 
0.00043% = 0.08677 
u = 202. 
This figure is not reliable, since its calculation involved interpolation for 


202’, whereas for best results the interpolation should cover a span of at most 
one minute, 1’. Our estimate is that x; = 60°+202’ = 63°22’. So we take 


X%_ = 63°22’ + u’ = 1.09956 + 0.00640 + 0.000292 
sin = sin (63°22’ + wu’) =,0.89389 + 0.00013% 
2.00000 = 1.99985 + 0.000424 


15 = 


# = 63°22'21” = 1.1006 radians. 


This result can be relied on, because the interpolation involved was for at 
most an interval of part of a minute. 

The same method can be applied to other difficult practical problems, for 
example the problem of refraction. A ray of light starts from the point (0, a), 
travels by straight line through air to the point (x, 0), and thence through a 
medium of refraction index 7 to the point (6, —c). Given a, b, c, and 3, to find x. 

In problems where logarithms are used, the method makes no trouble. 


% 
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THE DETERMINANT OF A SUM OF MATRICES 
L. M. Werner, DePaul University 


If A =(a;;) and B=(6,;) are m by m matrices such that a,;=b,; for is and 
C=(c.) is an m by m matrix such that ¢,;=a,; for i#s and ¢,;=a,;+5,; for 
j=1, 2,-++, m, then |C| =|A|+|B|. This property of determinants leads 
some students to the incorrect generalization that |A+B| =|A|+|B| for any 
matrices, A and B. 

The formula for |A+B| is actually a bit more involved; since, going 
back to the definition of determinants, we find that |A+B | = DY (ais, +bi,) 
(G24, 4+b2:,) (Ani, +5ni,) where 41, , range over all permutations of 
1,2,---,. If, in evaluating this sum of products, we choose first all the a,; 
and sum over the permutations of 1, 2, - - - , #, we obtain the value | A | . If we 
choose the b,;, we obtain | B|. If we make some other definite choice of a,j or b4; 
from each parenthesis, and sum over the permutations of 1, 2, - - - , , we ob- 
tain the determinant of a matrix whose kth row is the kth row of A or B de- 
pending upon whether we chose a,; or b;; from the kth parenthesis. 

There are 2" possible ways of making the above choices; therefore, we see 
that we may evaluate | A+B] by constructing the 2* matrices each of which is 
obtained by choosing for its kth row the kth row of A or B and then taking the 
sum of the determinants of these matrices. 

This result may be extended to |A:+As+ - - - +A;|. We find in a similar 
manner that | 4i+A2+ - - - +A,| is the sum of the determinants of ¢* matrices 
each of which is obtained by choosing for its kth row the kth row of one of the A,. 

The student should note that if a, a2, - - - , a; are elements of some non- 
commutative ring, there is a strong analogy between the expressions for 
|Ait+Ast and - - +a,)" in that - +a,)* is 
the sum of é* products each of which is obtained by choosing for its kth factor 
one of the a,. 


ELEMENTARY PROBLEMS AND SOLUTIONS 


Ep1TrEp sy Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1241. Proposed by C. W. Trigg, Los Angeles City College 


The holiday greeting, MERRY X MAS TO ALL, is a cryptarithm in which 
each of the letters is the unique representation of a digit, and each word is a 


q 
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square integer. Find all solutions. 


E 1242. Proposed by Victor Thébault, Tennie, Sarthe, France 


Show that the circle orthogonal to the circles inscribed in the squares of 
centers A’, B’, C’ constructed exteriorly (or interiorly) on the sides of a triangle 
ABC is concentric with the nine point circle of triangle A’B’C’. 


E 1243. Proposed by M. A. Rashid and M. A. Uppal, Lahore, West Pakistan 


Prove that the product of a number consisting of two digits and its reverse 
is never a square except when the two integers are equal. 


E 1244. Proposed by Leo Moser, University of Alberta 
Show that 


LX [5/(7n + 1)(7n + 6) + 3/(7n + 2)(7m + 5) — 1/(7n + 3)(7m + 4) = /V7. 


n=0 


E 1245. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn 
If 


1 1 
bagi = f min (x, d,)dx, = f max (x, b,)dx, 


prove that the sequences {a,} and {b,} both converge and find their limits. 


SOLUTIONS 
Digits and Zero Digits 


E 1211 [1956, 253]. Proposed by Alan Wayne, Cooper Union School of Engi- 
neering 

Prove the following theorem, discovered by Cipriano Ferraris of the New 
York Riddlers Club: “For any positive integer k, the total number of digits in 
the sequence 1, 2, - - - , 10* equals the number of zero digits in the sequence 
1,2,.>> +, 30%." 

I. Solution by J. B. Johnston, Cornell University. Let 15.N =a; - - - ao Sb*, 
N being an integer written in base b, b=2. For each m such that 0 Sm Si, let 
N. be the integer whose base b representation is that of N except for the in- 
sertion of a zero immediately to the right of a,. The association of a, with this 
inserted zero forms a 1-1 mapping of the digits in the sequence 1, 2, ---, b* 
onto the zero digits of the sequence 1, 2, - - - , bt+. 

II. Solution by J. A. Schumaker, New Jersey State Teachers College. Let D 
be the total number of digits in the sequence 1, 2, - - - , 10* and Z the number 
of zero digits in the sequence 1, 2, - - - , 10*+'. Obviously, each of the 9-10"-' 
numbers N, which satisfy 10"-!s N <10* for n>0, has n digits. Hence 


3 

= 
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k 
D=k+1+ > 
n=l 


It is also obvious that each of the »—1 places on the right is zero in exactly one- 
tenth of the 9-10"~! numbers W for n>1; hence there are exactly 9(m—1)10"-* 
zeros in those numbers. Therefore 


k+1 k 
Z=k+1+ — 1)10™* = k+1+ = D. 
n=? n=l 


Also solved by D. H. Browne, J. E. Darraugh, Monte Dernham, J. M. 
Elkin, L. D. Goldberg, Michael Goldberg, A. J. Goldman, A. R. Hyde, Wallace 
Manheimer, D. C. B. Marsh, J. B. Muskat, M. A. Rashid and M. A. Uppal 
(jointly), Azriel Rosenfeld, J. W. Ross, David Rothman, H. D. Ruderman, 
Harry Schor, R. E. Shafer, A. V. Sylwester, J. A. Tierney, and the proposer. 

Editorial Note. Solution II is easily generalized to hold for arbitrary base b. 
The problem may be solved also by mathematical induction on k. 


A Trigonometric Inequality 
E 1212 [1956, 253]. Proposed by H. A. Osborn, University of California, 
Berkeley 


Show that ¢>0 implies (2+ cos #)#>3 sin 
I. Solution by J. R. Hatcher, Fisk University. Set 


f(t) = — 3(sin #)/(2 + cos 2). 
Then f(0) =0 and 
f'() = [(1 — cos #)/(2 + cos 2 0. 


It follows that ¢>0 implies f(¢) >0. 
II. Solution by E. W. Marchand, Eastman Kodak Company. For t2x the 
result is trivial. Let 


f(t) = (2 + cos #)t — 3 sin t. 
Then 
f(t) = 2 (sin #)(tan ¢/2 — t/2), 


giving f(0) =0 and f’(t)>0 for 0<t<zm. Hence f(t) >0 in this interval, and the 
desired result follows. 

III. Solution by C. F. Pinzka, Educational Testing Service, Princeton, N. J. 
Let f(t) =(2+cos #)t—3 sin t. Since f(0) =f’(0) =f’’(0) =0 and f’’’(t) sin ¢, 
Maclaurin’s formula gives f(t) = (#€ sin £)/3!, 0<&<t, which is clearly positive 
for 0<t<z. The inequality is trivial for t27. 

IV. Solution by M. S. Klamkin, Polytechnic Institute of Brooklyn. This prob- 
lem and a generalization both appear in Durell and Robson, Advanced Trigo- 
nometry, p. 83 and p. 100. We will prove the generalization: If a22b>0 and 


726 ELEMENTARY PROBLEMS AND SOLUTIONS [December 


wet>0, then 
(a + bcos t)t > (a + 5) sint. 


If the inequality is true for the range r2¢>0, it follows immediately that it 
will be true for all ¢>0. Since the two sides of the inequality are equal for ¢=0, 
the inequality will follow if we can show that the derivative of the left hand side 
is greater than the derivative of the right hand side, that is, if 


a+ bcost— bisint > (a+ 5) cost, 


tan t/2 > bt/a, 


which is true if a22b. 

Setting a=2, b=1, we get (2+cos #)t>3 sin ¢. 

The similar inequality, (2+ cosh #)#>3 sinh is given on p. 115. 

Also solved by H. W. Bailey, H. F. Bennett, A. P. Boblétt, R. F. Church, 
A. E. Danese, J. E. Darraugh, Hiiseyin Demir, L. J. Dixon, Hazel Evans, L. D. 
Goldberg, A. J. Goldman, Oliver Gross, L. L. Hildilnand, P. G. Hodge, Jr., 
Vern Hoggatt, J. R. Holdsworth, F. A. Homann, A. R. Hyde, Martin Isaacs, 
Jerome Kaplan, Lee Lorch, P. J. McCarthy, Neill McShane, D. C. B. Marsh, 
Leo Moser, J. B. Muskat, C. S. Ogilvy, Dan Passman, J. P. Phillips, C. A. 
Pursel, Roger Purves, Nathaniel Queen, M. A. Rashid and M. A. Uppal 
(jointly), L. A. Ringenberg, Azriel Rosenfeld, David Rothman, Mohammad 
Salhab, E. C. Schlesinger, Harry Schor, R. E. Shafer, P. C. Shields, J. A. 
Tierney, Alan Wayne, David Zeitlin, and the proposer. 


A Wronskian 


E 1213 [1956, 253]. Proposed by F. D. Parker, Clarkson College of Technology 


Find the Wronskian, W(n, k), of the set of functions x", x"In x, x"In?x,---, 
in® x. 

Solution by J. H. Hodges and F. R. Olson, University of Buffalo. Using 
Leibniz’s formula for the rth derivative of a product, we find 


D'x* x = ) D-ix"Di x, 


4 
( 
-j 


It now follows, from the familiar procedure for multiplying two determinants, 
that 


where 


W(n, k) = | ay;| | diel, 


or 

i 

- 
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where 

= ( » bis | = | Dé ine x}. 

Since a,;=0 for j>r and a,,-=x" for r=0, 1,---, &, we then have 
(1) W(n, k) = Di x| = W(O, 
Examining W(0, k) it is readily found that 
(2) W(0, k) = kIW(-1, k — 1). 
But, from (1), W(—1, k—1) =x*W(0, k—1), so that (2) implies 
(3) W(0, k) = kix-*W(0, k — 1). 


Since W(0, 0) =1, repeated use of the recurrence formula (3), together with (1), 
gives 


k 
W(n, k) = TT 
t=] 
Also solved by H. W. Bailey, A. E. Danese, J. E. Darraugh, A. J. Goldman, 
A. R. Hyde, M. S. Klamkin, Azriel Rosenfeld, David Zeitlin, and the proposer. 
Zeitlin showed more generally that if « and v are differentiable functions of x, 
then the Wronskian of the set of functions u, uv, uv*, ---, uv* is 


k 
u*+1(Dp) TT 
tel 


Setting «=x* and v=In x we obtain the above value for W(n, k). 


Envelope of a Family of Ellipses 


E 1214 [1956, 253]. Proposed by Paul Payette, Ecole Polytechnique de 
Montreal 


Find the envelope of the family of ellipses of constant major axis having one 
focus at a given point and the other focus on a given straight line. 

I. Solution by C. F. Pinzka, Educational Testing Service, Princeton, N. J. 
Let m, (a, 0), and the y-axis be the constant major axis, the fixed focus, and 
the given straight line, respectively. An ellipse whose other focus is at (0, &) has 
the equation 


+ (y — + — + = m. 


Differentiating with respect to k according to the usual procedure gives y =k 
and thus 


| =| + a)? + = m 
is the envelope. This is the !oop formed by the two parabolas 


> 
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y? = (m F a)(m + a F 22), 


where the upper and lower signs correspond to x20 and x S0, respectively. 

II. Solution by Robin Robinson, Dartmouth College. Consider two ellipses 
C, and C, of the family, with common focus O and equal major axes m. Let Q; 
and Q, be their other foci. 

An intersection R of C, and C, must lie on the perpendicular bisector of 
Q:Q2, since and hence RQ,=RQ:2. There are just two 
such intersections R and S, for this line may cut C; only twice. 

As Q:—(, along line Q,Q2, the limiting position of RS will be the perpendicu- 
lar to line QiQ2 at Qi, which meets C, at R and S. These points are the points of 
contact of C, with the envelope of the family of ellipses. 

But OR+ RQ, =m, or OR=m— RQ,, which is the perpendicular distance from 
R to the line parallel to 0:02 and m units away from it on the other side of R 
from Q;. So R lies on a parabola with focus at O and this line as directrix. 
Similarly, 5 lies on another such parabola, which opens, however, in the opposite 
direction. 

The portions of these two parabolas bounded by their common chord QQ: 
constitute the desired envelope. 

Also solved by H. W. Bailey, Joseph Basile, Hiiseyin Demir, Hazel Evans, 
J. Gallego-Diaz, Michael Goldberg, A. J. Goldman, Cornelius Groenewoud, 
A. R. Hyde, E. W. Marchand, Beckham Martin, C. S. Ogilvy, O. J. Ramler, 
M. A. Rashid and M. A. Uppal (jointly), Azriel Rosenfeld, E. M. Scheuer, 
Chih-yi Wang and David Zeitlin (jointly), and the proposer. 

Some of these solutions were not complete. 


Criterion for an Incircle 
E 1215 [1956, 253]. Proposed by J. P. Ballantine, University of Washington 


State a necessary and sufficient condition for an ordered set of m line seg- 
ments to be the consecutive sides of an m-gon possessing an inscribed circle. 

Solution by Michael Goldberg, Washington, D. C. Fold the given lengths in 
accordion fashion. Then, for odd m, a cut midway between the ends will cross 
the sides at the points of tangency with the circle since the segments adjacent 
to a fold are equal and the end segments are equal. For the segments so obtained, 
there is only one radius that will satisfy. Therefore, the necessary and sufficient 
condition is that all the sides be crossed by the cut. 

For even , the ends must coincide. Any cut which crosses all the sides will 
give a solution. Hence, the necessary and sufficient condition is that the ends 
must coincide (that is, the sum of the lengths of one set of alternate sides must 
equal the sum of the lengths of the other sides) and the cut must cross all the 
sides. There may be no solution, one solution, or a continuous infinity of solu- 
tions. 

Also solved by D. C. B. Marsh, M. A. Rashid and M. A. Uppal (jointly), and 
the proposer. 


a 
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ADVANCED PROBLEMS AND SOLUTIONS 


Ep1tTep By E. P. Starke, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscript should be typewritten, 
with double spacing and margins at least one inch wide. Problems containing results believed to 
be new or extensions of old results are especially sought. Proposers of problems should also en- 
close any solutions or information that will assist the editor. In general, problems in well 
known textbooks or results in readily accessible sources should not be proposed for this de- 
partment. 

PROBLEMS FOR SOLUTION 
4713. Proposed by Oystein Ore, Yale University 


In the number system with the base »=12, every square number ends in 
one of the digits 0, 1, 4, 9, that is, in a square digit. Find all m for which this is 
the case. 

4714. Proposed by Chandler Davis, Bronxville, N. Y. 


For a real polynomial P,(x) of degree m, denote the zeros of P(x), multiplic- 
ity counted, by £;,7=1, 2,--+,#—1. Assume all &; real, and let isi - - - 
<£,-1. Now, to what extent are the numbers P,(£;) arbitrary? More precisely, 
give necessary and sufficient conditions on an (m—1)-tuple of real numbers 
™, * * * »%a—1in order that there exist P, such that P,(&;) =9;,4=1,2,---,n—1. 

4715. Proposed by R. S. Underwood, Texas Technological College 

Find real solutions of the equations 


y 2 u? 


in case (a) D= —3, and (b) D=15/4. What can be said about the solutions for 
other values of D? 

4716. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn 

Determine the equation of motion if V,=AV:, where V, and V, are the aver- 
ages of velocity with respect to distance and time, respectively, in any time 
intérval starting at =0. What is the minimum eigenvalue \? 

4717. Proposed by Patrick Gallagher, Harvard University 

Let f(z) and g(z) be entire functions, each without fixed points, and not both 
linear. Show that f(g(z)) has infinitely many fixed points. 

SOLUTIONS 
Uniform and Absolute Convergence 
4653 [1955, 585]. Proposed by Albert Wilansky, Lehigh University 
Consider the three statements: 


729 
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(a) p U,(x) converges uniformly, (b) > | U,(x) | converges, 
(c) > |Ua(x)| converges uniformly. 


Consideration of U,(x)=(—x)"/n shows that if we require (a) and (b) to 
hold on an open interval (in this case 0<x <1) we cannot deduce (c). 

Does (c) follow if (a) and (b) hold on a closed interval? 

Solution by O. E. Stanaitis, St. Olaf College, Northfield, Minn. The following 
example shows that (c) does not necessarily follow. Consider the series 


(1 + 
on the interval 0Sx <1. Here 
(—1)*x? x? 
| Rafe) | | (i+ (1+ 4 24)’ 


and R,(0) =0. It is easily seen that | Ra(x)| <e holds for any arbitrary positive 
number ¢<1 and for all values of x if we choose, say, m>1/e log (1+). Thus 
(a) is established. 


It is readily seen that the series }-x*/(1-+x*)" converges for all values of x, 
and (b) is satisfied. 

However the series (b) does not converge uniformly. In _ fact, 
R, (x) = (1-+?)!- and it is obvious that no value of m can be found sufficiently 
large to ensure | R,(x)| <e everywhere on 0SxS1. 

Also solved by Joshua Barlaz, P. T. Bateman, R. O. Davies, R. J. Dickson, 
A. J. Goldman, Fritz Herzog, G. B. Lang, D. R. Lewis, Norman Miller, L. A. 
Ringenberg, and Harold Shulman. 

Editorial Note. If continuity of U,(x) is not desired, as several solvers point 
out, the Proposer’s example suffices upon defining U,(1) =0. The problem has 
had considerable discussion in the literature. Herzog supplies the following ref- 
erences: Graves, The Theory of Functions of Real Variables, pp. 111-112; Hob- 
son, The Theory of Functions of a Real Variable and the Theory of Fourier Series, 
vol. II, pp. 116, 119; Pierpont, The Theory of Functions of Real Variables, 


vol. II, p. 165; Shulman, On uniform and absolute convergence, this MONTHLY, 
1956, p. 35. 


Subsets with Odd Number of Elements 


4654 [1955, 586]. Proposed by Harley Flanders, University of California at 
Berkeley 


Let X= {1,2,3, --- } be the set of whole numbers, S the class of all subsets 
of X. Prove that there is a subclass T of S such that (a) if ¥;,---, Ya are 
arbitrarily chosen distinct members of 7, then there is at least one integer x 
which belongs to exactly an odd number of the Y;, and (b) if Y is a non-empty 
member of S, then there are distinct sets Yi, ---, Y, in T such that Y is the 


4 
4 
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set of all integers x which belong to exactly an odd number of the Y;. 

Solution by R. O. Davies, University College, Leicester, England. Let X be 
any non-empty set with members x. For non-empty subsets Yi, ---, Y, of S, 
let O( Yi, ---, Yn) denote the set of all x which belong to exactly an odd 
number of the Y;. Assuming the axiom of choice, define by transfinite induction 
as large as possible a well-ordered series of non-empty subsets of S 


(1) 
satisfying the condition that Z, is not equal to O(Zgq), ---, Zam) for any 
finite set of ordinals B(1), - - - , B(m) each less than a. 

The class T of all the Z, clearly has property (b). Let ¥;,---, Y, be dis- 
tinct sets in T, Y, being the one with greatest suffix when considered as a term 
of (1). Then Y,#O(¥i, ---, Yas), and 


Hence T also has property (a). 
Also solved by R. J. Dickson, A. J. Goldman, S. H. Gould, and the Proposer. 


Difference Equation 


4655 [1955, 586]. Proposed by D. J. Newman, Advanced Development Division, 
AVCO, Lawrence, Mass. 


Solve the difference equation 
F(n + 1) = F(n) — 2(m + 1) sg {F(n) + 3n — nj, F(0) = 0, 


where sg (x) =1, 0, —1 according as x >0, x=0, x <0. 
Solution by Leonard Carlitz, Duke University. Put G(n) = F(n) +3n—n?*. Then 
the given equation becomes 


(1) G(n + 1) = G(m) — 2(m + 1) sg G(m) — 2n + 2, GO) = 0. 
We shall prove by induction that 
(2) G(2™+ r) = 6+ 4r — 2™+ (OSr <2”). 


Note that (2) implies G(m) <0 unless n =2"—1. 
Clearly (2) holds for m=0. Also, (1) implies 


(3) G(n + 1) = G(n) +4 (G(n) < 0), 
(4) G(n + 1) = G(n) — 4n (G(n) > 0). 

Assuming the truth of (2) for fixed m and r with r<2™—1, we get the corre- 
sponding result for m and r+1 by using (3); for r=2"—1 we use (4) and get the 


corresponding result with m+1 and r=0. This completes the proof of (2). 
Finally we have, for n>0, 


F(n) = n? + n+ 6 — 2”, 


an 
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where m= [log: »]. (For n $0, always F(n) =n*+n.) 

Also solved by C. M. Ablow, R. J. Dickson, Calvin Foreman, Samuel Gold- 
berg, A. J. Goldman, Emil Grosswald, A. R. Hyde, P. G. Kirmser, C. W. 
Langley, W. S. Lawton, D. C. B. Marsh, W. O. Pennell, and Chih-yi Wang. 


Roots of Unity 
4656 [1955, 586]. Proposed by H. S. Shapiro, New York University 


(1) If @ is a root of unity and its real part is an algebraic integer, then 
of =1, 

(2) Show that there exists an algebraic integer of absolute value 1 which is 
not a root of unity. 

Solution by P. T. Bateman, University of Illinois. (1) Suppose a is a root of 
unity which is not a fourth root of unity. Write B=R(a)=}(a+a7'). If the 
conjugates of a are a1=a, a2, «+ * , &, the conjugates of B are the distinct ele- 
ments among 


$(a, + a7) = R(a:), 3(a2+ ar") = R(as),---, 
+ = R(ax). 


Since a1, @, - + + , @ are roots of unity which are not fourth roots of unity, we 
have 


0< | R(a)| <1 (Gj =1,2,---, 


Thus the product of the conjugates of 8 has absolute value strictly between 0 
and 1 and hence is not a rational integer. Hence 8 is not an algebraic integer. 

(2) The number /2—1+iV2/2—2, where all the square roots are un- 
derstood to be positive, has the desired property, for its absolute value is 1, it 
satisfies the equation (x+1)*=8x?, and it does not satisfy (1). 

Also solved by Leonard Carlitz, R. J. Dickson, Leopold Flatto, Fritz Herzog, 
J. B. Kelly, Ivan Niven, Azriel Rosenfeld, Chih-yi Wang, Hans Zassenhaus, and 
the Proposer. 


Uniformly Distributed Measure 


4657 [1955, 586]. Proposed by Peter Swerling, the Rand Corporation, Santa 
Monica, California 


Consider sets of real numbers which are subsets of the closed unit interval, 
which is denoted by J. 

(1) Show that there exists no (Lebesgue) measurable set SCJ with the 
properties (i) m(S) = M>0 and (ii) there exists a number A, 0<A <1, such that 
for any interval JCJ, m(S(\J) SAm(J). Here m denotes Lebesgue measure. 

(1’) (Corollary) Given any measurable set SCJ such that m(S)>0 and 
given any number A, 0<A<1, there exists an interval JCJ such that 
m(SOJ) >Am(J). - 

(1’’) (Corollary) There is no measurable set SCJ with 0<m(S) = M <1 such 


- 
. 
a 
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that S is “uniformly distributed” in J, in the sense that for every interval 
JCI, m(SOJ) = Mm(J). 

(2) Show that statement (1’) cannot be improved in the following sense: 
one cannot say that for every measurable set SCJ with m(S)>0, there must 
exist a non-degenerate interval JCJ such that m(S(\J) =m(J). 

(3) Given SCI; m(S)>0; and given A, 0<A<1, prove that S can be repre- 
sented as the union of two disjoint sets: S =.S,\U.S, where (i) m(S,) =0 and (ii) S: 
can be covered by a denumerable collection of disjoint non-degenerate intervals 
{Z,}:S2CU,J, such that for each I,, m(SOI,) >Am(I,). 

Solution by Azriel Rosenfeld, Columbia University. (1) is an easy consequence 
of the fact that S has density 1 at almost every point of itself. (See, e.g., Titch- 
marsh, The Theory of Functions, 2nd edition, p. 371, ex. 2, 3). (1’) and (1’’) are 
immediate consequences of (1). 

(2) An example is easy to construct; see, e.g., Wilansky, On a nowhere-dense 
set, This MonTRLY, 1953, p. 411. 

(3) We may use a Vitali-type covering theorem (where at each point of 
S at which S has density 1 we work with the nested set of intervals for which 
already m(S(\I,,) >Am(I,)). S; is then the set of measure zero of points of S at 
which S has density <1. We then form the union of subsets of S of measure 
zero which are not covered by the “Vitali” construction. Finally we let S: be 
the remainder of S. 

Also solved by the Proposer. 


RECENT PUBLICATIONS 


EpitTep By E. P. Vance, Oberlin College 


All new material for this section should be sent to the incoming editor, Richard V. Andree, 
University of Oklahoma, Norman, Oklahoma. 


Advanced Calculus. By A. E. Taylor, New York, Ginn and Company, 1955. 
xiii +786 pages. $5.00. 


This book, as stated in its preface, is “aimed at the student reader”, and this 
aim is accomplished by various means: the author starts each chapter with a 
clear statement of what he intends to cover in that chapter, and gives a motiva- 
tion for it. He also supplies a great number of examples which illustrate the text 
lucidly and which should enable a good student of the subject to benefit greatly 
from studying the material by himself. For the most part, these examples are 
very well selected, though the reviewer found in a few cases (for instance, 
Example 2 in par. 6.3) that the difficulty of the example is too great for what it 
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accomplishes. The author also ought to be commended for avoiding the fanciful 
and highly complex notation which is found in some texts. In particular, his 
proofs are written in a clear and simple language, which seems just appropriate 
for a beginner in rigorous mathematical thinking. 

In Chapter I the main topics of elementary calculus are reviewed, but in 
addition to this, the chapter also treats some of the fundamental notions, such 
as limits and continuity, in a more rigorous manner than is usually done in 
elementary calculus. Thus a basis is laid for much of the work later on. 

The discussion of the real number system is based on the “axiom of conti- 
nuity” (cuts of real numbers), referred to by Landau in his Grundlagen der 
Analysis, page 89, as Dedekind’s Principal Theorem. This reviewer believes that, 
for a text in advanced calculus, the choice of this theorem as an axiomatic basis 
of the real number system is a wise choice and preferable to the attempt of some 
authors to begin with Dedekind cuts of rational numbers or even earlier. 

It seems unnecessary here to list in detail the contents of every chapter of 
the book. Among the “border line” topics that are covered, one might mention 
vectors and vector fields, point-set theory, complex functions, and Fourier series 
and integrals. Special functions treated include the Gamma and Beta functions, 
Bessel’s functions and Laguerre’s polynomials. 

In his treatment of functions of two variables, the author introduces the 
notion of differentiability of such functions (see par. 6.4), which is later shown 
to be equivalent to the existence of the tangent plane and requires, of course, 
more than the existence of the partial derivatives. This is one of a number of 
instances where the book tends to clarify certain misconceptions on the part of 
the student. 

The text is very clearly written and contains, besides the above-mentioned 
illustrative examples, a great number of well-selected exercises. The answers 
to some of these are found at the end of the book. 

The organization of the material is, in the reviewer’s opinion, subject to one 
adverse criticism: the author seems to have the tendency to treat a topic in a 
“piecemeal” fashion, introducing it at a certain place and continuing it in one 
or more places in later chapters. For instance, continuous functions of one real 
variable are treated in Chapters I, III and XV. This is one of several examples 
of this sort, and it presents a certain difficulty for the instructor who, on account 
of the large size of the book, is forced to make a selection of topics from the book 
to fit a year’s course in advanced calculus. 

The printing is of excellent quality. One typographical error was noted in 
Exercise 2 of paragraph 6.1, where the second equation should read uv =x?+-?. 

Fritz HERZOG 
Michigan State University 


a 
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An Introduction to Linear Algebra, L. Mirsky, Oxford (Clarendon Press), 1955. 
35 s. net. 


According to the preface this book is “intended mainly for students pursuing 
an honours course (British) in mathematics”; the reader is “not assumed to 
have any previous knowledge of linear algebra”; the treatment is “thoroughly 
concrete”; the author “has taken every opportunity of bringing to the reader’s 
notice” the points of contact between linear algebra and geometry. Part I con- 
tains six chapters: I. Determinants, II. Vector Spaces and Linear Manifolds, 
III. The Algebra of Matrices, IV. Linear Operators, V. Systems of Linear 
Equations and Rank of Matrices, VI. Elementary Operations and the Concept 
of Equivalence. Part II presents: VII. The Characteristic Equation, VIII. Or- 
thogonal and Unitary Matrices, IX. Groups, X. Canonical Forms, XI. Matrix 
Analysis. Part III: XII. Bilinear, Quadratic, and Hermitian Forms, XIII. 
Definite and Indefinite Forms. The broad scope thus indicated is filled in with 
meticulous attention to theoretical detail and to illustration. There is a bibliog- 
raphy (wherein the city, but not the house, of publication is listed) and a good 
index. 

The straight-forward clarity of the writing is admirable. Definitions, theo- 
rems, efc., are generally stated with precision (the Corollary on p. 153 is perhaps 
somewhat loose in wording). The format, the composition of each page, the 
typography, are most attractive. A reasonably close reading unveiled so few 
printing errors that “It is now an easy maater ...’’ popped up from page 83 
as an Afrikaans howler. Use of terms like adjugate (=adjoint) matrix, par- 
titioned (=block) matrix, united (=fixed) points, disposable (=arbitrary) un- 
knowns, is of no real concern—but the reviewer enters a small plea that soon 
the English-writing mathematicians agree on standard mathematical-English 
terminology. Bridge passages like the one (par. 3.1) culling from elementary 
algebra material for extension to matrix algebra, and the examples of groups 
(par. 9.1.2) are enticing pedagogy; and the numerous developing exercises in the 
body itself of the textual material work the reader into the role of expositor. 
The problem lists at the end of each chapter are well, if formidably, selected. 
Among the many extremely well-presented portions of the book, the chapter 
on Matrix Analysis deserves special mention; this is tricky business, and the 
final application to linear differential equations is a welcome illustration. 

Thus far, magna cum laude. The reviewer must voice, however, some objec- 
tions to matters of arrangement and motivation; it is understood that these will 
reflect his own opinions and may, in turn, be refuted in the opposing camp. 

The author of a book like this one is from the start faced with deciding upon 
the role of determinants in developing his theory. Mirsky begins with a classical 
discussion of determinant theory, “the first topic in linear algebra to be studied 
intensively”; on this basis he treats, for example, inverse matrix, matrix-rank, 
and solution of systems of linear equations. In connection with this last he re- 
marks (p. 142) on the cumbersome nature of the solution if the system is exten- 
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sive, but only much later (p. 180) does he obtain solutions more easily through 
equivalence with an echelon-form matrix. The reviewer prefers the reversed 
order of this procedure (as presented in Birkhoff-MacLane: A Survey of Modern 
Algebra (Macmillan) and Stoll: Linear Algebra and Matrix Theory (McGraw- 
Hill), among others). It seems simpler and more direct to motivate study of 
matrices and vector spaces with the problem of solving linear systems by means 
of the echelon reduction, which happily stems from the elimination technique 
already known to the student; to use the same equipment in obtaining the in- 
verse of a square matrix and to study rank; and to introduce the determinant 
of the (square) matrix A as a function-value f(A) satisfying certain relevant 
requirements (cf. Mirsky, p. 190), in order finally to relate the solutions of a 
system to the coefficients in the equations. Mirsky’s treatment is, of course, 
consistent; he is merely on one side of the fence, the reviewer on the other. 

A second objection may be more serious. Postponement of the basic notion 
of equivalence relation to a position fairly late in the discussion (p. 186) leads to 
the following inconsistency. “Equality” of vectors (p. 40) and of matrices (p. 75) 
as element-to-element identity are said to be obvious implications of the defini- 
tions of vector and matrix. Yet “equality” of two ordered pairs (a, b), (c, d), of 
integers as used in defining rational numbers is stipulated by ad =bc, not by the 
(obvious?) element-to-element identity a=c, b=d (and Mirsky cites this fa- 
miliar and important example (p. 188) in illustration of equivalence relation). 
The notion of equivalence relation is so fundamental that it should be in evi- 
dence from the start of amy algebra. Equality of vectors and matrices is defini- 
tion, not implication, and needs to be proved a proper equivalence relation. 

Finally, the reviewer thinks that the author has not lived up to his prefatory 
promise to link linear algebra and geometry at every opportunity. Much matrix 
theory—inversion, similarity, congruence, characteristic equation, even the very 
definition of matrix multiplication—finds motivation in linear transformations. 
These mappings originate in (or, to be modern, define) projective geometry. 
Some presentation of this geometry, even of the beautiful but almost lost 
theorems of its golden age, could readily be abstracted into the study of linear 
algebra and matrix theory, the reward of abstraction being an impressive har- 
vest of unexpected dividends in other fields as well. It is disconcerting, then, 
to come upon only infrequent and all too brief (in the reviewer’s opinion) 
gestures in the direction of projective geometry, certainly not enough to serve 
the beginning student as a comforting prop of “concreteness” to his algebra. 
Indeed, the treatment is “thoroughly concrete” only in the sense that it is 
thoroughly illustrated—algebraically. 

But let a reviewer’s few disappointments not detract from the over-all 
excellence of the book. It is a successful and worth while and usable introduction 
to linear algebra, written with spirited precision. 

G. M. MERRIMAN 
University of Cincinnati 
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NEWS AND NOTICES 


Ep1Tep By EpitH R. SCHNECKENBURGER, University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending news 
items to Edith R. Schneckenburger, University of Buffalo, Buffalo 14, New York. Items 
should be submitted at least two months before publication can take place. 


THIRD NATIONAL SYMPOSIUM ON RELIABILITY AND 
QUALITY CONTROL IN ELECTRONICS 

The third national Symposium on Reliability and Quality Control in Elec- 
tronics, sponsored by the Institute of Radio Engineers, the American Society 
for Quality Control, the Radio-Electronic-Television Manufacturers Associa- 
tion Engineering Department, and the American Institute of Electrical Engi- 
neers, will be held during January 14-16, 1957, at the Hotel Statler, Washington, 
D. C. There will be two concurrent sessions, each of eight periods. The program 
includes papers, panels, movies, plant tours, and a banquet. For further in- 
formation write to: Richard M. Jacobs, General Publicity Chairman, Radio 
Corporation of America, Camden 2, New Jersey. 


EMPLOYMENT LISTING FOR RETIRED MATHEMATICIANS 


Mathematicians, either retired or about to retire, who have taught at col- 
leges or universities and will be available next year for employment as teachers 
or as mathematicians in industry, are invited to be listed without charge by the 
Mathematical Sciences Employment Register Committee, sponsored jointly by 
the American Mathematical Society, the Mathematical Association of America, 
and the Society for Industrial and Applied Mathematics. Before January 31, 
they should send to the committee chairman, Professor J. S. Frame, Mathe- 
matics Department, Michigan State University, East Lansing, Michigan, the 
following information: Name, date of birth, highest degree and where obtained, 
most recent teaching position or employment, present address, and date avail- 
able. They should indicate availability for academic or industrial employment 
or both, and mention geographical or other preferences. 

After February 15, interested employers may obtain a copy of this list of 
available retired mathematicians by writing Professor Frame, enclosing a self- 
addressed stamped envelope. 


SUMMER INSTITUTE ON MATHEMATICS IN SOCIAL SCIENCE 


The Social Science Research Council and the Mathematical Association of 
America are sponsoring a Summer Institute on Mathematics in Social Science 
for College Teachers of Mathematics to be held at Stanford University, Cali- 
fornia, June 24~August 17, 1957. 

Further information and applications for admission, which are due not later 
than January 7, 1957, may be obtained from Social Science Research Council, 
726 Jackson Place, N.W., Washington 6, D. C., and Professor Robert M. 


Thrall, Department of Mathematics, University of Michigan, Ann Arbor, 
Michigan. 
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NEW MATHEMATICS PROGRAM OF CARLETON COLLEGE 


Carleton College announces that the Department of Mathematics has been 
awarded a four-year grant for $27,300 by the National Science Foundation. 
Disposition of the grant is under the direction of Professor K. O. May. The 
award is intended to enable the Carleton Mathematics Department to give 
special attention to students who show unusual promise in mathematics, re- 
gardless of their field of major interest. For such students in their first two years, 
the department will offer special small sections in which original work will be 
emphasized, and for advanced students, faculty-student collaboration in study 
and research will be offered. Research assistantships will be available for juniors 
and seniors who show unusual mathematical potential. These will be one year 
appointments, made on the basis of interest and ability, regardless of the stu- 
dent’s declared major. 


PERSONAL ITEMS 


Brigham Young University announces the following new appointments: 
D. W. Robinson of Case Institute of Technology and D. W. Stoddard of the 
Sandia Corporation, Albuquerque, New Mexico, have been appointed to assist- 
ant professorships; Kent Nielson has been appointed to an instructorship. 

Canisius College reports the following: Aaron Herschfeld of the Polytechnic 
Institute of Brooklyn has been appointed to an assistant professorship; Associ- 
ate Professor C. G. Schilling has been promoted to a professorship; Assistant 
Professor F. J. Arena has been promoted to an associate professorship; Acting 
Chairman R. F. Tidd has been appointed Chairman of the Department of 
Mathematics. 

Case Institute of Technology announces: J. W. Dettman, formerly a member 
of the technical staff of Bell Telephone Laboratories, Whippany, New Jersey, 
and Bayard Rankin, previously a research associate at Massachusetts Institute 
of Technology, have been appointed to assistant professorships; Frederick Way, 
III, recently an analytical engineer for Babcock & Wilcox Research Center, has 
been appointed Instructor and Assistant Director of the Computing Center; 
J. D. Neff of the University of Florida, and M. A. Stephens, formerly a lecturer 
at London University, have been appointed to instructorships. 

Central Michigan College reports: W. J. Waggoner of the University of 
Wyoming has been appointed to an assistant professorship; Miss Buena Wilson 
has been appointed to an instructorship; Associate Professor L. G. Woodby has 
been promoted to the position of Head of the Department of Mathematics; 
Professor C. C. Richtmeyer, previously Head of the Department, has been pro- 
moted to the position of Dean of Faculty. 

At Colorado Agricultural and Mechanical College: T. G. Burgess of Idaho 
State College, M. E. Sperline of University of Kansas, and K. J. Whitcomb, 
formerly an instructor in the Denver Public School System, have been appointed 
to instructorships; Associate Professor M. L. Madison has been promoted to 
the chairmanship of the Department of Mathematics. 
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Florida State University announces the following: Assistant Professor C. W. 
McArthur of Alabama Polytechnic Institute has been appointed to an associate 
professorship; J. L. Bagg of Michigan State University has been appointed to 
an assistant professorship; Professor Emeritus W. T. Stratton, formerly head of 
the Department of Mathematics, Kansas State College, has been appointed 
Lecturer; Assistant Professor R. L. Plunkett has been promoted to an associate 
professorship. 

Georgetown University makes the following announcements: A. K. Aziz, 
previously a graduate assistant at the University of Maryland, and Rev. G. 
McConnell of Scranton University have been appointed to instructorships; Act- 
ing Chairman M. W. Oliphant had a research grant for the summer of 1956 
supported by the President of Georgetown. 

Kansas State College reports: T. D. Oxley, formerly an assistant at Purdue 
University, has been appointed to an assistant professorship; Assistant Professor 
L. E. Fuller has been promoted to an associate professorship. 

At New Mexico College of Agriculture and Mechanic Arts: Assistant Pro- 
fessor D. L. Boyer of Arizona State College and Assistant Professor A. V. Fend 
of Florida State University have been appointed to assistant professorships: 
A. B. Gray and W. L. Walter have been appointed to instructorships; Assistant 
Professor R. B. Crouch has been promoted to an associate professorship. 

University of Buffalo announces: P. G. Archer, formerly a mathematician 
for Bell Aircraft Corporation, Niagara Falls, New York, Associate Professor 
L. J. Montzingo, Jr., of Roberts Wesleyan College, and H. R. Stevens, previ- 
ously a teaching fellow at Purdue University, have been appointed to instructor- 
ships; Teaching Fellows E. P. Rozycki, R. T. Sandberg, and Frederick R. White 
have been promoted to instructorships. 

University of California, La Jolla, announces that the Regents of the Uni- 
versity of California have voted to expand over a period of years the faculty 
and facilities of the La Jolla campus and to provide a graduate program empha- 
sizing science and technology with such undergraduate instruction as is essential 
to support the graduate program. The La Jolla campus is the site of the Scripps 
Institution of Oceanography, which has been part of the University since 1912. 

University of Michigan reports the following: A. L. Mayerson and Oscar 
Wesler have been appointed to assistant professorships; Associate Professor 
D. G. Higman of Montana State College has been appointed Visiting Assistant 
Professor; W. L. Davison, formerly an assistant at the University of Virginia, 
and Edward Halpern have been appointed to instructorships; Associate Pro- 
fessors G. E. Hay and Wilfred Kaplan have been promoted to professorships; 
Assistant Professors D. A. Darling and R. C. Lyndon have been promoted to 
associate professors; F. W. Gehring has been promoted to an assistant professor- 
ship; Professor G. Y. Rainich has retired with the title of Professor Emeritus; 
Associate Professor R. C. Lyndon is on leave of absence and is at the University 
of California as Visiting Associate Professor; Professor R. L. Wilder is on sab- 
batical leave during 1956-57. 
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At the University of Minnesota, Institute of Technology: Associate Profes- 
sors Fulton Koehler, A. N. Milgram, and P. C. Rosenbloom have been promoted 
to professorships; Assistant Professors W. B. Fulks, J. B. Serrin, and M. L. Stein 
have been promoted to associate professorships; Bernard Lindgren has been 
promoted to an assistant professorship; Seizo Ito has been reappointed a Ful- 
bright scholar and research fellow for 1956-57; Professor P. C. Rosenbloom is on 
leave of absence for the year 1956-57 and is at Harvard University as Visiting 
Professor; Professor L. W. Green, who is also on leave of absence during 1956- 
57, is at the Eidgenoessische Technische Hochschule, Zurich, Switzerland, on a 
grant from the American Swiss Society for Scientific Exchange; Lars Hormander 
of the University of Lund, Sweden, lectured and served as a research consultant 
for a month during the summer. 

University of North Carolina announces the following: Assistant Professor 
J. S. MacNerney has been promoted to an associate professorship; Professors 
A. W. Hobbs and A. S. Winsor have retired. 

University of Ottawa reports the following: A. C. Smith has been appointed 
to an assistant professorship; Assistant Professor Viktors Linis has been pro- 
moted to an associate professorship. 

University of South Carolina makes the following announcements: J. D. 
McKnight, a scientist for Lockheed Missile Systems Division, has been ap- 
pointed to an associate professorship; Professor J. B. Jackson has retired. 

University of Texas reports: Assistant Professor F. R. Yett of Long Beach 
State College has been appointed to an assistant professorship; Professor H. S. 
Vandiver has been granted a postdoctoral fellowship by the National Science 
Foundation; Assistant Professor E. J. Prouse is on leave of absence for the 
first semester. 

University of Toledo announces: Assistant Professor C. W. Thomson of 
Tennessee Polytechnic Institute has been appointed to an assistant professor- 
ship; A. N. Craig of the College of Wooster has been appointed to an instructor- 
ship. 

At the University of Toronto: Professor H. S. M. Coxeter has been elected 
President of Section III of the Royal Society of Canada; A. P. Dempster of 
Princeton University, W. A. J. Luxemburg, formerly an assistant at Delft Insti- 
tute of Technology, Holland, and Derek Naylor of A. V. Roe Aircraft Company, 
Manchester, England, have been appointed Lecturers; Associate Professor 
Abraham Robinson has been promoted to a professorship; Associate Professor 
D. A. F. Robinson has retired. 

Washington University reports the following: Associate Professor Harvey 
Cohn of Wayne State University has been appointed to an associate professor- 
ship; Associate Professor T. L. Downs has been promoted to a professorship. 

Western Illinois State College makes the following announcements: W. J. 
Thomsen of the Applied Physics Laboratory, Johns Hopkins University, has 
been appointed to an associate professorship; Assistant Professors J. J. Stipano- 
wich and Arnold Wendt have been promoted to associate professorships. 


=k 
| 


1956] NEWS AND NOTICES 741 


W. E. Andrus, Jr., formerly a staff mathematician in charge of the Statistical 
Section of the Scientific Computation Laboratory, International Business 
Machines Corporation, Endicott, New York, has been promoted to the position 
of Manager of the Laboratory. 

H. R. Bailey of the Naval Ordnance Plant has accepted a position as a math- 
ematician with the Ohio Oil Company, Littleton, Colorado. 

H. W. Baker, formerly a teaching assistant at Purdue University, has been 
appointed to an instructorship at Butler University. 

J. G. Bennett, formerly a graduate student at the University of Illinois, is 
now a computer mathematician for North American Aviation, Dynamics Group, 
Columbus, Ohio. 

I. O. Bentsen, previously a graduate student at the University of Rochester, 
has been appointed to an instructorship at Hobart College. 

A. A. Benvenuto, formerly a graduate assistant at the University of Illinois, 
has a position as a mathematician with the Rand Corporation, Lincoln, Massa- 
chusetts. 

George Caldwell of North Carolina State College has been promoted to an 
assistant professorship. 

Assistant Professor C. D. Calhoon of the University of Toledo is on leave of 
absence and is at the Westinghouse Electric Corporation, Baltimore, Maryland. 

Associate Professor G. G. Costello of Georgetown University is now a mem- 
ber of the staff of Loyola College, Baltimore, Maryland. 

Associate Professor J. B. Crabtree of the University of New Hampshire has 
been appointed to an associate professorship at Stevens Institute of Technology. 

Assistant Professor Frederic Cunningham, Jr., of the University of New 
Hampshire has been appointed Lecturer at Bryn Mawr College. 

Assistant Professor E. L. Dolney of the School of Mines and Metallurgy, 
University of Missouri, has been appointed to an assistant professorship at 
Eastern Montana College. 

T. C. Fry, assistant to the President of Bell Telephone Laboratories, retired 
from the Laboratories on October i, 1956, after completing more than 40 years 
of Bell System service. Dr. Fry plans to engage in consulting work. 

R. G. Fryer of the University of Buffalo is now in the United States Army. 

Assistant Professor Albert Furman of Kansas State College has accepted a 
position with Lockheed Aircraft Company, California. 

T. M. Gallie, Jr., previously a research engineer at Houston Research Center, 
Humble Oil and Refining Company, Texas, has been appointed to an assistant 
professorship at Duke University. 

Harold Glander has been appointed to an associate professorship at Carroll 
College, Wisconsin. 

A. G. Grace, Jr., has a position as an operations research analyst for Electric 
Boat Company, Groton, Connecticut. 

Donald Greenspan of the University of Maryland has accepted a position 
as a research engineer for Hughes Aircraft Company, Culver City, California. 
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D. S. Greenstein of the Moore School of Electrical Engineering, University 
of Pennsylvania, has a position as a professional engineer with the Radio 
Corporation of America, Camden, New Jersey. 

G. R. Hagan has been appointed to an instructorship at St. John’s Uni- 
versity. 

J. J. Harton, Jr., of the University of California, has accepted a position as a 
mathematician with Motorola, Inc., Riverside, California. 

Smith Higgins, Jr., of the University of Indiana, South Bend Extension, has 
been appointed Director of the Kokomo Center of Indiana University. 

M. H. Hoehn of the University of New Mexico has been appointed to an in- 
structorship at Santa Rosa Junior College. 

J. E. Hoffman of the University of Oklahoma has been appointed to an 
assistant professorship at Oklahoma Agricultural and Mechanical College. 

R. T. Hood, formerly an assistant at the University of Chicago, has been 
appointed to an assistant professorship at Ohio University. 

N. W. Johnson, Jr., previously employed by the Container Corporation of 
America, Chicago, Illinois, has been appointed Lecturer at Geneva College. 

B. C. Kenny, formerly a senior mathematician with the Vitro Corporation 
of America, Eglin Air Force Base, Florida, is employed now as a senior engineer 
at the Westinghouse Electric Corporation, Baltimore, Maryland. 

I. I. Kolodner, recently a senior scientist at the Institute of Mathematical 
Sciences, New York University, has been appointed to a professorship at the 
University of New Mexico. 

Assistant Professor Harold W. Kuhn of Bryn Mawr College has been pro- 
moted to an associate professorship. 

Assistant Professor L. H. Lange of Valparaiso University has been appointed 
to an instructorship at the University of Notre Dame. 

C. E. Lemke, previously a professional engineer with the Radio Corporation 
of America, Camden, New Jersey, has been,appointed to an assistant professor- 
ship at Rensselaer Polytechnic Institute. 

Eugene Levin of the University of California, Los Angeles, has accepted a 
position as supervisor of the mathematical analysis group at Ramo-Wooldridge 
Corporation, Los Angeles, California. 

Walter Littman, formerly a research assistant at the Institute for Mathe- 
matical Sciences, New York University, has been appointed to an instructorship 
at the University of California. . 

P. G. Loewner of the University of California has accepted a position as a 
programmer and numerical analyst in the computing department of North 
American Aviation, Incorporated, Los Angeles, California. 

J. N. Mangnall of the University of Buffalo has accepted a position as a 
research mathematician at the Los Angeles Computation Center, Inglewood, 
California. 


J. P. Menard, previously a teaching assistant at the Catholic University of 
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America, has a position as a mathematician at the National Bureau of Stand- 
ards, Washington, D. C. 

A. S. Merrill, Vice-President of Montana State University, has retired. 

Michael Montalbano, formerly a mathematician with Kaiser Steel Corpora- 
tion, Fontana, California, has been appointed Director of Computer Research 
of the Corporation, Oakland, California. 

Assistant Professor J. C. Morelock of Alabama Polytechnic Institute has 
been appointed to a professorship at King College. 

C. R. Morris, recently an associate engineer at Lockheed Aircraft Corpora- 
tion, Burbank, has been appointed to an associate professorship at Detroit 
Institute of Technology. 

Rev. T. F. Mulcrone, formerly of St. Charles College, Louisiana, has been 
appointed to an assistant professorship at Loyola University, Louisiana. 

R. V. Nolan of the University of Buffalo is teaching now at Cattaraugus 
High School, New York. 

G. W. O’Shaughnessy, previously a teaching assistant at the University of 
Minnesota, is employed as a computing engineer at Rocketdyne, Division of 
North American Aviation, Canoga Park, California. 

E. J. Pellicciaro of Duke University has been appointed to an assistant pro- 
fessorship at the University of Delaware. 

Brother Vincent Rathbun, formerly a graduate student at Case Institute of 
Technology, has been appointed to an iustructorship at the University of Day- 
ton. 
T. C. Richards, previously a student at San Jose State College, is teaching 
now at Riverdale High School, California. 

Assistant Professor Hanno Rund of the University of Toronto has been ap- 
pointed Head of the Department of Mathematics of the University of Natal, 
Durban, South Africa. 

P. T. Schaefer, formerly an assistant at the University of Rochester, has 
been appointed to an assistant professorship at College for Teachers at Albany, 
State University of New York. 

C. B. Sensenig of Bucknell University has been appointed to an assistant 
professorship at Lafayette College. 

D. T. Sigley, previously a physicist at American Machine & Foundry Com- 
pany, Greenwich, Connecticut, has been appointed Chief Engineer at Firestone 
Tire and Rubber Company, Los Angeles, California. 

F. W. Sinden has accepted a position as a member of the technical staff of 
Bell Telephone Laboratories, Murray Hill, New Jersey. 

Assistant Professor W. A. Small of Alfred University has been appointed to 
an assistant professorship at Grinnell College. 

Andrew Sobczyk of Los Alamos Scientific Laboratory, New Mexico, has 
been appointed to a professorship at the University of Florida. 

W. G. Spohn, Jr., of the University of Delaware has been appointed to an 
instructorship at Bowling Green State University. 
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Associate Professor W. H. Spragens, Jr., of the University of Mississippi has 
been appointed to an associate professorship at the University of Louisville. 

L. W. Stark, formerly a mathematician at Redstone Arsenal, Huntsville, 
Alabama, has been appointed to an assistant professorship at Butler University. 

Associate Professor Ruth W. Stokes is on leave of absence from Syracuse 
University during 1956-1957 and is Visiting Lecturer at the American Uni- 
versity of Beirut. 

Adrian Struyk, a teacher at Clifton High School, New Jersey, has been 
promoted to the position of Head of the Department of Mathematics. 

R. C. Thompson of the University of British Columbia has accepted a posi- 
tion as defence scientific officer with the Defence Research Board, Ottawa, 
Canada. 

Assistant Professor Henry Tucker of Kansas State College has accepted a 
position at the University of Arizona. 

O. L. Wadkins, Jr., formerly an electronic engineer at U. S. Naval Ordnance 
Test Station, Pasadena, California, is employed as an electrical engineer at 
Armour Research Foundation, Tucson, Arizona. 

J. V. Wehausen, formerly executive director of Mathematical Reviews, has 
been appointed Associate Research Mathematician at the University of Cali- 
fornia. 

J. C. Wilson of Central College has been appointed to an assistant professor- 
ship at Fenn College. 

Professor W. E. Wilson of Pennsylvania State University has been appointed 
Dean of the School of Engineering, Pratt Institute. 

A. W. Yonda, previously a mathematician at the Ballistic Research Labora- 
tories, Aberdeen Proving Ground, Maryland, has been appointed to an in- 
structorship at Temple University. 

David Zeitlin of the University of Minnesota has accepted a position as a 
mathematician at Remington Rand Univac, St. Paul, Minnesota. 


N. S. Fan, an assistant at Washington University, died in October, 1955. 
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THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


THE SEVENTEENTH ANNUAL WILLIAM LOWELL PUTNAM 
MATHEMATICAL COMPETITION 

The seventeenth annual William Lowell Putnam Mathematical Competi- 
tion will be held on Saturday, March 2, 1957. This competition, made possible 
by the trustees of the William Lowell Putnam Intercollegiate Memorial Fund 
left by Mrs. Putnam in memory of her husband, is under the sponsorship of the 
Mathematical Association of America and is open to regularly enrolled under- 
graduate students in universities and colleges of the United States and Canada 
who have not received a college degree. The examination will consist of two parts 
of three hours each. The questions will be taken from the fields of calculus (ele- 
mentary and advanced) with applications to geometry and mechanics not in- 
volving techniques beyond the usual applications, higher algebra (determinants 
and theory of equations), elementary differential equations, and geometry (ad- 
vanced plane and solid analytic geometry). Any college or university wishing to 
enter a team or individual contestants may do so by filling out the application 
blank which, together with an announcement of the forthcoming competition, 
is mailed to various colleges and universities early in January, and returning 
same to Professor L. E. Bush, Director, 301 Merrill Hall, Kent State University, 
Kent, Ohio. If no blank is received by January 15th, please write to the director 
for one. All applications must be filed with the director not later than February 
10, 1957. If three candidates are presented from any one college or university, 
they are to constitute a team. If more than three candidates are presented from 
any one college or university, the team of three must be named on the applica- 
tion. Fewer than three candidates from one college or university may compete 
as individual contestants. Team members also compete as individuals. 

The examination may be given at any place where a team, or at least three 
candidates, can be assembled. Exceptions to this rule may be made by the 
director in cases where it would entail unusual inconvenience to the contestant. 
Sealed copies of the examinations will be sent to the supervisor in time for the 
examination and are not to be opened before the hour set for the examination. 

The prizes to be awarded to the departments of mathematics of the institu- 
tions with the winning teams are $400, $300, $200 and $100, in the order of their 
rank. In addition, there will be prizes of $40, $30, $20 and $10 awarded to the 
members of these teams according to the rank of the team; a prize of $50 to 
each of the five highest contestants and a prize of $20 to each of the succeeding 
five highest contestants. Each of the winners will receive a suitable medal. 
Honorable mention will be given to several teams next in order after the four 
winning teams and to several individuals next in order after the ten individual 
winners. For further encouragement of the competition, there will be awarded at 
Harvard University (or at Radcliffe College in the case of a woman), an annual 
$2,500.00 William Lowell Putnam Prize Scholarship to one of the first five con- 
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testants, this to be available either immediately or on completion of the stu- 
dent’s undergraduate work. 

Reports of the sixteen previous competitions and examination questions will 
be found in this MonTHLY for May 1938, 1939, 1940, 1941, 1942, October 1946, 
August-September 1947, December 1948, August-September 1949, 1950, 1951, 
October 1952, 1953, 1954, 1955, and January 1957. 


EDITORIAL 


With this issue my term as editor comes to a close, and I am turning over 
the affairs of the MONTHLY to the very capable hands of Professor Ralph D. 
James. It has been a great pleasure for me to serve the MONTHLY in various 
capacities during the past ten years, and in my retirement J shall miss my editor- 
ial correspondence with mathematicians throughout the world. I shall, how- 
ever, be able to get along very well without the headaches of the frequent dead- 
lines of our publication schedule. 

I am sure that our readers are aware that the publication of the MONTHLY 
is very much a cooperative affair rather than a one-man show. I should like to 
take this occasion to express my deep appreciation to my staff of associate 
editors whose only reward is the satisfaction of a job well done. Without the 
efforts of such a dependable staff the publication of a diversified journal like 
the MonTHLY would be impossible. My warm thanks should also go to Professor 
Harry Gehman, whose careful proof reading has often saved us from awkward 
blunders, and to my editorial assistant, Mrs. Helen Zuckerman, whose knowl- 
edge of mathematics and the English language has added greatly to the style 
and appearance of the MonTHLY. 

Even with all this help, there is still plenty for the editor to do, and he has 
an unusual opportunity and responsibility for shaping the course of the journal. 
The MonrTHLY has always been something of a personal enterprise, and I hope 
that its increasing size and complexity will not force a change in this character- 
istic aspect. The choice of a new editor is consequently a matter of great impor- 
tance, and in retiring I am particularly happy that my duties are passing to a 
new editor in whom I have the utmost confidence. 

With many thanks to all my friends who helped me during my term as editor, 
and with my very best wishes for the future to Ralph James, 

B. ALLENDOERFER 
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CALENDAR OF FUTURE MEETINGS 


Fortieth Annual Meeting, University of Rochester, Rochester, New York, 


Decémber 29, 1956. 


Thirty-eighth Summer Meeting, Pennsylvania State University, University 
Park, Pennsylvania, August 26-27, 1957. 


The following is a list of the Sections of the Association with dates of future 
meetings so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Westinghouse Research 
Laboratories, Pittsburgh, Pennsylvania, 
Spring, 1957. 

ILLino1s, Illinois State Normal University, 
Normal, May 10-11, 1957. 

INDIANA, May 4, 1957. 

Iowa, Iowa State Teachers College, Cedar 
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KANSAS 
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NORTHERN CALIFORNIA, University of Califor- 
nia, Berkeley, January 12, 1957. 

OHIO 

OKLAHOMA 

Paciric NorTHWEsT, State College of Wash- 
ington, June 14, 1957. 
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Uprer New York State, Skidmore College, 
Saratoga Springs, May 4, 1957. 

Wisconsin, Wisconsin State College, White- 
water, May 11, 1957. 
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Cramér, Harald. The Elements of Probability 
Theory and Some of Its Applications, Ev- 
GENE Lukacs, 132-134. 

Dantzig, Tobias. The Bequest of the Greeks, 
Howarp Eves, 433-435. 

Daus, P. H. See Whyburn, W. M. 

Hall, D. W., and Spencer, G. L., II. Elementary 
Topology, L. E. Dustns, 591-592. 

illiam L. Calculus, H. T. Munty, 202- 


03. 

ohnson, R. E. See McCoy, N. H. 

ones, B. W. The Theory of Numbers, C. A. 
Nico, 52-53. 

Lowenstein, Lloyd L. ae Algebra for 
College Students, CLARK, 264-265. 


McCoy, H.. and ohnson, R. E. Analytic 
Geometry, E. F. YERS, 675-676. 
Meserve, B. E. Fundamental Concepts of 


Geometry, R. G. SANGER, 673-674. 
Middlemiss, R. R. Analytic Geometry, E. F. 
675-676. 
Mirsky, L. An Introduction Algebra, 
G.'M. MERRIMAN, 735-73 
omery, D., and Topological 
ransformation Groups, F. Haas, 439-440. 
‘Ae Jr. Vector Analysis, S. C. Low- 


Nielsen, Ke 'L. Methods in Numerical Analysis, 
W.E E. RESTEMEYER, $94 


1954 Summer Writing Group of the University 
of Kansas. Tulane with Unt- 
versal Mathematics, Part I, W. L. DurEN, 
Jr., 199-202. 

1954 Summer Writing Group of the Universit 
of Kansas. Universal Mathematics, Part 
H. P. Evans, 196-199. 

Oakley, C. O. See Allendoerfer, C. B. 

Ogilvy, C. S. Throu we the Mathescope, 3; 
HamILToNn, 592- 

Peterson, T. S. Analytic Geometry and Calculus, 
E. M. PEAsE, 674-675. 

—- of the Third Berkeley Symposium on 

Ma —— Statistics and Probability, 


440-44 
Scott, E. J. Transform Calculus with an Intro- 
duction to Complex Variables, E. PINNEy, 
351-353. 
Spencer, G. L., II. See Hall, D. W. 
Spitzbart, A., and Bardell, R. H. College Algebra 
and Plane Trigonometry, D. V. V. WEND, 


Spree. R. Clay. Elementary Statistics for 
Students of Social Science and Business, 
Grace E. Bates, 503-504. 
Taylor, A. E. Advanced Calculus, Fritz 
HERzOG, 733-734. 
Thébault, Victor. Parmi les belles figures de la 
Gtométrie dans Vespace, J. R. MUSSELMAN, 


Truxal, J. G. Automatic Feedback Control System 
Paut Brock, 353-354. 
Ven . P. Unified Algebra and Trigonometry, 
D.V.V. WEnp, 54-56. 
Whyburn, W. M., and _— P. H. Algebra for 
College St tudents, V.D . GOKBALE, 265-266. 


Wylie, C. R., Jr. Plane Trigonometry, R. F. 
GRAESSER, 130-132. 

Zant, J. H. av aoe and Plane Trigo- 
nometry, D 


, 54-56. 
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NEWS AND NOTICES 
Edited by Epita R. SCHNECKENBURGER, University of Buffalo 
GENERAL INFORMATION 


Annual Meeting of ASEE, 442. 

Association for Computing Machinery, 443. 

California Conference for Teachers of Mathe- 
matics, 358. 

Clifford Brewster Upton Fellowship, 357. 

Commission on Mathematics, 267-269. 

Conference on Applied Mathematics, 443. 

Conference on — Speed Computers, 57. 

DuPont Fellowships at the University of 
Chicago, 269. 

Employment Listing for Retired Mathema- 
ticians, 737. 

Illinois Journal of Mathematics, 443-444. 

Industrial Mathematics Society, 270. 

Institute of Mathematical Sciences Temporary 
Memberships, 269-270. 

Institute of New England Association of Teach- 
ers of Mathematics, 443. 

Joint Meeting of the Operations Research 
Society of America and the Institute of 
Management Sciences, 57. 

Lectures in Mathematical Statistics at Catholic 
University of America, 506. 

Mathematical Monograph No. 16, 507. 

Mathematics Division of ASEE, 677. 

Mathematics Institute for Teachers, 267. 

Mathematics Teaching Essay Contest, 677-678. 


New Program of Carleton Col- 


lege, 738. 

New Television Series, 269. 

Oracle Applications Program, 594-595. 

Prelimina Actuarial Examinations Prize 
Awards, 678. 
Reprints of Volumes of the Monthly, 267. 
Shell Merit Fellowships for High School Science 
and Mathematics Teachers, 205-206. 
Summer Institutes for High School and College 
Teachers, 206-207. 
Summer Institute for High School Teachers of 
Mathematics, 207 

Summer Institute on Mathematics in Social 
Science, 737. 

Summer Sessions, 270-274, 356-357. 

The French Bibliographical Digest, 57. 

The University of Illinois Program of High 
School Mathematics, 595. 

Third National Symposium on Reliability and 
Quality Control in Electronics, 737. 

Wayne University Computation Laboratory 
Program, 269 

William B. Orange Mathematics Prize Compe- 
tition, 507. 


NECROLOGY 
Obituary, William Deweese Cairns, by W. B. Carver, 204-205. 


Atkin, Edith I., 141. 
Ayars, 446. 
Babcock, L. F., 209. 
Berry, W. J., 514. 
Butterfield, A. D., 514. 


Carroll, I. S., 68. 
Clark, Willie E., 360. 


Fan, N. S., 744. 

Ferry, F. C., 682. 
Gilroy, T. I., 275. 
Glazier, Harriet E., 446. 
Gokhale, V. D., 514. 
Grove, C. C., 360. 
Hancock, Clara, 275. 
Karpinski, L. C., 682. 
Leavens, D. H., 275. 
Leonard, H. B., 446. 


Lowry, E. J., 600. 
Manning, H. P., 276. 
Marriott, R. W., 68. 
Marshall, be 682. 


Mullins, G. W. 


Rodgers, T. G., 3 
Sinclair, Mary E., 210. 
Slotnick, M. M., 514. 

Smith, P. F., 514. 

Stroebel, C. F., 514. 

Tripp, M. O., 210. 

Whittaker, Sir Edmund T., 682. 


G., 600. 


|| 
Messick, C. A., 141. 
Morris, F. R., 276. 

Clements, G. R., 514. ees, 514. 

Dimick, C. E., 360. Myers, S. B., 141. 
Park, A. R., 514. 
Pierson, A. D., 210. 
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REPORTS AND ANNOUNCEMENTS OF THE ASSOCIATION 
AND ITS SECTIONS 


MEETINGS AND ANNOUNCEMENTS OF THE ASSOCIATION 


Editorial, 746. 
Itineraries of Visiting Lecturers, 1956, 212-213. 
a Governors of the Association, 


Kentucky Section, April 1956 Meeting, A. W. 
GoopMaN, 536-537. 

Louisiana-Mississippi Section, 1956 
Meeting, Z. L. Lorirn, 452-4. 

Maryland-District of Sec- 
tion, December 1955 Meeting, R. P. 
BAILEY, 282-284. 

Maryland-District of Columbia-Virginia Sec- 
1956 Meeting, R. P. BatLey, 


Michigan Section, March 1956 Meeting, S. D. 
ONTE, 517-520. 

Minnesota Section, October 1955 Meeting, 
F. C. Smita, 143-144. 

Minnesota Section, May 1956 Meeting, F. C. 
Smitn, 542-544 

Missouri Section, April 1956 Meeting, Mar- 
GARET F. WILLERDING, 537-539. 

Nebraska Section, April 1956 Meeting, Epwin 
Hawrar, 539-540. 


Seventeenth Annual William Lowell Putnam 
Mathematical Competition, 745-746. 

The New Editor-in-Chief, 446-447. 

Thirty-Ninth Annual Meeting "a the Associa- 


Officers Committees as of January 1, 1956. tion, H. M. Geuman, 210-212 
214-21 Thirty-Seventh Summer "Meeting ‘of ee Asso- 
mont ot a Treasurer for the Year 1955, ciation, H. M. GEHMAN, 
e M. GEHMAN, 276-278. 
e MEETINGS OF ITS SECTIONS 
= Mountain Section, April 1956 Meet- New oan Section, Organizational Meeting, 
. . D. PETERS, 532-533. L. Bares N, 688. 
1 Illinois "Section, May 1956 Meeting, A. W. Northeastern Section, November 1955 Meet- 
McGaucueEy, 540-542. ng, R. E. JoHNSON, 281-282. 
Indiana Section, May 1956 Meeting, J. C. Northern California, January 1956 Meeting, 
POLLEY, 613-614. C. D. Oxps, 44 
" lowa Section, April 1956 Meeting, FrepD Ohio Section, April 1956 Meeting, Foster 
RoBERTSON, 533-535. Brooks, 603-605. 
i Kansas Section,” py, 1956 Meeting, Laura Oklahoma Section, October 1955 Meeting, 
Z. GREENE, R. V. ANDREE, 144-145. 


Oklahoma Section, March 1956 Meeting, 
R. V. ANDREE, 520-522. 
Philadelphia Section, November 1955 Meeting, 
GC. W WEBBER, 360-362. 
Rocky Mountain Section, May 1956 Meeting, 
M. CARPENTER, 616-618. 
Southeastern Section, March 1956 Meeting, 
H. A. Rosrinson, 522-530. 
Southern California Section, March 1956 Meet- 
ing, P. H. Daus, 531-532. 
Southwestern Section, April 1956 Meeting, 
W. W. MiTcHELL, 605-608. 
Texas Section, April 1956 Meeting, C. R. 
SHERER, 608-611. 
Upper New York Section, April 1956 Meeting, 
N. G. GuNDERSON, 611-612. 
Wisconsin Section, May 1956 Meeting, SisTER 
Mary FELIcE, 687-688. 


PERSONAL INFORMATION 
Newly ane members of the Association, 68-70, 141-142, 278-281, 447-449, 515-517, 600- 


"The following persons presented papers at meetings of the Association and its Sections. 
Ackerson, R. H., 527. Bing, R. H., 210. Carter, H. N., 521 


Ader, O. B., 606. Black, H. oe 143. Casteliani, Maria, 538. 

Andree, R. V., 144, 615. Blake, R. 6. 524. ——. Louis, 606. 
Arnold, H. A., 450. 3oone, W. W., 210. Church, Elsie T. 452. 

Bacon, H. M., soyd, J. R., Clippinger, R. F., 282. 

Ball, R. W., 526. 3 , J. W., 284. W. 210. 

Barrow, D. F., 525. Brandner, F. A., 534. Coleman, A. i 611. 

Baynham, Tom, Jr., 525. 3rauer, A. T., 530. Collins, 0. 540. 

Beatley, Ralph, 282. sriggs, W. E., 618. Cornelison, Joseph, 536. 

3ecker, H. W., 540. rinkmann, H. W., 360. Court, N. A., 521 

Beenken, May M., 531. ritton, J. R., 617. Cowan, Don, 

Bellman, Richard, 683 Srumfiel, C. F., 613. Cowan, R. W., 528. * 
Benson, Donald 6°53 533. 3urgess, C. E., 617. Craig, A. T., 535. 

Berberian, S. K., 520. 3ush, L. E., 683. Crothers, H: M., 143 

perahest, Arthu 145. Butchart, J. H., 607. : Crouc alph, 607. 

Bey, D. R. Butson, & 52s. Davis, E. A., 618. 

Bezuszka, $y “282 Carnes, W ow Deal, R. B., 521. 

Bickerstaff, 454. Carr, J. W., iit Dismuke, Mrs. Nancy M.., 526. 
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+» 520. 
D. E., 610. 
Edmonson, Nat., jr. 
518, 
is, 
Ettlinger, "210. 
Evans, Trevor, 524. 
Fagerstrom, W. H., 
Feller, William, 362. 
Ficken, F. A., = 536. 

1 


Fort, M. K., Jr., 527. 
Fouch, R. S., 528 


Green, Simon, 1, 521, 522. 
609.” 


Greenwood, R. 
Grime, 605. 


. A., 617. 
Grosch, H. 210. 
Gunderson, Gayne. 542. 


610. 
berg, Cc, Jr., 531. 
Hamilton, O. H.,. §22. 
Hart, W. L., 543. 
Heineman, E. R., 611. 
Herrera, R. B., 531. 
Hildebrandt, T. W., 529. 
Hill, J. S., 543. 
Hoffman, 'D. K., 542. 
Hoffman, Walter, 518. 
Hogg, R. V., 535. 
oggatt, V. E., 451. 
Hohn, F. E., 542. 

den, Hildegarde, 543. 
Hoyt, J. P., 283, 615. 

3 

Humphrey, J. T., 453. 


Hunzeker, he 


5 

2 

a 


Kokomoor, F. W., 530. 


Errata, 145-146. 


INDEX TO VOLUME 63, 1956 


Kulik, 1en, 


khart, B.'J., 451 


May, K, 
on or, J R., 541, 688. 
cClenon, R. B., 


McGaughey, A. W., 541. 
McLachlan, E. K.., 609. 
Meder, A. E., 684. 
Merriman, Gaylord, 605. 
Mesner, D. M., 614. 


itchell, B. Ernest, 453. 

itchell, W. W., Jr., 608 

Moore, Sor 526. 

Moore, Marie A., 538. 
609. 


Munroe, M. E., 541 


Neelley, J. H., 533. 
Nemeth, Abraham, 519. 


Norton, D. A., 4. 


Rademacher, "Hans, 361. 
Rainich, G. Y., 520. 
618. 
Read, C. 603. 
Rector, R. W., 614. 
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, 524. 
Rutledge, W. 521, 522. 
Ryland, Mattie, "538. 


Schweppe, E. 5: 
Seebeck, C. L., Jr., 530 
Shanks, E. B., 529. 
Shanks, M. E., 613. 
Shapley, L. S., 
Shniad, Harold, 521 
Shreve, D. R., 522 
Smiley, M. F., 535 
Smith, C. B., 525 
Smith, P. K., 454. 
Smith, S. R., 618 
Snapper, 4 
Snyder, W. S., 529 
Spragens, W. H., 542 
Sprague, Richard, 536. 
Sprinkle, H. D., 60 


stelson, H. E., 51 
stephens, Garnett, 537. 
stoi, K. E., 536. 

Stoll, 

Strother, W. L., ‘529. 
struik, D. J., 282. 
Sturley, E. A., 
Talacko, J. 68 
Taussky-Todd, Olga 616. 


‘orres, Guillermo, 210. 
Tyler, John, 283. 
Ulam, Ss. 605, 607. 


Und 
Vanderlin, C jr., 687. 
VanVoorhis, W. R., 604. 
Volkmann, Bodo, 617. 


Willerding, iy F., 539. 
Williams, 528. 


760 
Dowling, R. J., 143. Reeves, R. F., 534. 
Downing, A. 'C., Jr., 528. Restrepo, Rodrigo, 532. 
Drucker, B. M., 527. Ribeiro, H. B., 540. 
Dubins, L. E., 533. Rice, R. B., 145. 
F Duncan, G. E., 529. Rickey, F. A., 452. 
Dye, L. A., 527. LaSalle, Margaret M., 453. Robertson, Fred, 535. 
: Eaves, J. C., 452. Lasley, J. W., Jr., 527. Robinson, D. W., 603. 
Eberhart, Paul, 602. Layton, W. I., 610. Robinson, H. A., 523. 
§ Leavitt, W. G., 540. Robinson, Raphael M., 450. 
: Levin, Frank, 537. Rolf, H. L., 525. 
Lewis, F. A., 527. Rosenbaum, R. A., 282. 
Lindsay, ri W., 611. Rosenberry, L. P., 533. 
Lipsich, H. D., 605. Rosenbloom, P. C., 143, 688. 
j Lloyd, D. B., 615. Ross, A. E., 539. 
R. A., 529. 
: acKenzie, R. E., 613. 
: MacLane, G. R., 609. Scheerer, Anne E., 283. 
4 Magnus, Arne, 540. Schroeder, H. F., 452. 
Fletcher, H. J., 618. 522. 
BS Foote, J. R., 522. 
2 Frame, J. S., 519 
e Freund, J. E., 612. 
Frick, H., 283, 615. 
F Fry, T. C., 612. Meyer, B. C., 606. 
‘4 Fulton, C. M., 450. Meyer, Herman, 530. 
fl Gallego-Diaz, Jose, 688. Miles, E. P., Jr., 528. 
‘ Gaskell, R. E., 683. Miller, D. W., 539. 
Gehman, H. M., 611. Miller, R. A., 454. 
Gentry, F. C., 608. Miller, Ross, 532. 
German, F. C., 602. 
Gokhale, V. D., 523. . 
4 Goldbeck, B. T., 608. 
a Goldberg, S. I., 520. amey, W. L., 602. 
e Moore, W. L., 537. F 
< Moorman, R. H., 524. 
a Mulcrone, T. F., 452. 
Munshower, C. W., 611. 
C. H., Jr., 283. 
a Muwa' , Amin, 527. 
homas, G. B., 684. 
. M., $24. 
F iven, Ivan, 450, hron, W. J., 616. 
a Nohel, J. A., 528. ierney, J. A., 283. 
a Noll, Walter, 531. orrance, C. C., 451. 
ornheim, Leonard, 451. 
= Novak, J. D., 526. 
Oxilvy. C. S., 612. 
3 Olander, Clarence, 544. 
y Olson, F. R., 612. 
Ormsby, E. F., 604. 
Osborn, Jesse, 538. 
a Osborn, R. C., 610. 
ie Oxtoby, i C., 683, 683, 684. Ward, i: A., 607. 
“ 3. Parrish, H. C., 610. Ward, L. E., Jr., 616. 
ea 18. Pascual, M. J., 612. Webb, D. L., 605. 
fe 5 Paxson, G. A., 614. Webster, M. S., 613. 
e : Johnson, C. A., 538. Pepper, P. M., 604. Wegner, K. W., 144. 
oe Perry, C. L., 450. 
Pflaum, C. W., 611. 
= Phipps, C. G., 523. 
Pignani, T. J., 454. 
Re Poffenberger, T. M., 450 Wilson, J. B., 526. 
~, Pélya, George, 526. Winter, R. P., 143. 
ea Price, G. B., 520, 540. Wisner, R. J., 361. 
= Kelisky, R. P., 609. Wolf, F. L., 144, 544. 
ike Kennedy, foocme. 688. Wollan, G. N., 614. 
a Kirkham mn, 534. Wrench ,J. W., Jr., 284. 
aaa Klee, V. L., Jr., 531. Yamabe, Hidehiko, 543. 
i Kline, Morris, 362. Young, L. C., 687. 
Zemmer, J. L., 538. | 


THE CARUS MATHEMATICAL MONOGRAPHS 


A new Carus Monograph has been published in 1956. The title of this Mono- 
graph is: 
MONOGRAPH 11: Irrational Numbers, by Ivan Niven. 


Each member of the Association may purchase one copy of this Carus Mono- 
graph at the special price of $1.75. Orders should be addressed to: Mathematical 
Association of America, University of Buffalo, Buffalo 14, New York. 


Additional copies of Monograph 11 for members and copies for nonmembers 
may be purchased at $3.00 from John Wiley and Sons, 440 Fourth Avenue, New 
York 16, New York. 


Professor Niven’s Monograph on Irrational Numbers provides an exposition 
of some central results on irrational, transcendental, and normal numbers. There 
is a complete treatment by elementary methods of the irrationality of the ex- 
ponential, logarithmic, and trigonometric functions with rational arguments. 
The approximation of irrational numbers by rationals, up to such results as the 
best possible approximation of Hurwitz, is also given with elementary techniques. 
‘The last third of the monograph treats normal and transcendental numbers, in- 


cluding the transcendence of x and its generalization in the Lindemann theorem, 
and the Gelfond-Schneider theorem. 


METALS RESEARCH LABORATORIES 
ELECTRO METALLURGICAL COMPANY 
Requires 


OPERATIONS RESEARCH ANALYST 
RESEARCH MATHEMATICIAN 


To work in a closely knit operations research type group of an expanding metallurgical and 
process research laboratory. Studies to be made of the allocation of resources and effort 
among various research projects. Evaluate new areas of interest and examine various opera- 
tions of both Laboratories and Company to determine fields in which operations research 
might be fruitfully applied. High speed computing equipment available. 


OPERATIONS RESEARCH ANALYST: Ph.D. in operations research or equivalent with 
M.S. or B.S. in Engineering, Physical Science, or Mathematics. To set up mathematical 
models for both economic and physical processes. Linear, quadratic and dynamic programming 
as well as inventory smoothing and statistical prediction and other techniques. No industrial 
experience necessary. 

RESEARCH MATHEMATICIAN: Ph.D. in Mathematical Physics or applied mathematica 
with B.S. in Physics or related discipline. To set up mathematical models for computation, 
assist experimentalists in setting up data reduction schemes for computer or in other methods 
of analyzing experimental results mathematically as well as in setting up experimental de- 
signs. Originate the application of new techniques for these purposes. Several years of ex- 
perience in applied mathematics, mathmatical physics or operations research desirable but not 
essential for the right man. Please send resume including salary desired to R. J. Gladieux, 
Personnel Administrator, Metals Research Laboratories, Electro Metallurgical Company, 
P.O. Box 580, Niagara Falls, New York. 


| | 


MATHEMATICIANS 


For Analysis Group of expanding research and 
development laboratory. Principal fields of 
interest are: weapons systems analysis, 
peacetime applications of atomic energy, and 
operations research. Several openings are 
available. 


1 To carry out studies in OPERATIONS RESEARCH. 
Familiarity with probability theory, linear 
programming, game theory, information theory, 
optimization procedures, and other OR 
techniques very desirable. 


2 To perform operational analyses requiring extensive 
background in aerodynamics and exterior ballistics. May also 
investigate problems dealing with missile fire control 
and navigational systems, Familiarity with 
digital computer programming desirable. 


3 To conduct investigations in the fields of electromagnetic 
theory, acoustics, thermal and radiation effects. 


These openings require men with vision and initiative. Our 
modern laboratory provides a professional working atmosphere 
and the location in a quiet suburban area provides 

pleasant living and working with easy access to the cultural 
and educational facilities of New York City. 


All inquiries in confidence. Please send resume, 
including salary desired, to Personnel Manager. 


VITRO LABORATORIES 


Division of Vitro Corporation of America 
200 Pleasant Valley Way 
West Orange, New Jersey 
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Take part in-the of atomic 
& for naval propulsion at Combustion Engi- 
-meering’s Nuclear Research Development 
_ Center, located on a 535 acre site in the beautiful 
Connecticut ‘valley,near Hartford. 


“Permanent positions available in the numerical anal- 
“of: programming problems for high-speed digital 

computers. Previous programming experience desirable 
“but fot required. 


© LONG ESTABLISHED, COMPANY 


© OPPORTUNITY 
ANDIVIDUAL GROWTH 


A NEW DIVISION 
MANUFACTURE OF 


STEAM GENERATING Submit Resume to ee 
Frederic A. Wyatt 
EQUIPMENT y 


COMBUSTION ENGINEERING, INC. 


REACTOR DEVELOPMENT DIVISION, WINDSOR, CONN. 
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Now in New Editions 


Mason-Hazard 
BRIEF ANALYTIC GEOMETRY, THIRD EDITION 
A concise presentation in the traditional manner, suitable for a one- 
semester course. It gives adequate preparation for the calculus. The Third 
Edition has increased emphasis on the concept of a function, many exer- 
cises with new data, and some additional problems. 


ELEMENTS OF THE DIFFERENTIAL AND INTEGRAL 
CALCULUS, NEW REVISED ED. Granville-Smith-Longley 
A standard text teaching differentiation and integration separately. This 
new revision has some new and additional exercises. Ready soon. 


HOME OFFICE: Ginn and Company SALES OFFICES: 


Boston New York 11 
Chicago 6 Atlanta 3 Dallas 1 Columbus 16 
San Francisco 3 Toronto 7 


PROCEEDINGS OF THE THIRD BERKELEY SYMPOSIUM ON 
MATHEMATICAL STATISTICS AND PROBABILITY, 1954/55 


Vol.I | CONTRIBUTIONS TO THE THEORY OF STATISTICS, pp. ix + 

208 $6.00 
Vol. II | CONTRIBUTIONS TO PROBABILITY THEORY, pp. x + 246 $6.50 
Vol. III CONTRIBUTIONS TO ASTRONOMY AND PHYSICS, pp. ix + 252 $6.25 
Vol. IV CONTRIBUTIONS TO BIOLOGY AND PROBLEMS OF HEALTH, 


pp. ix + 179 $5.75 
Vol. V CONTRIBUTIONS TO ECONOMETRICS, INDUSTRIAL RE- 
SEARCH, AND PSYCHOMETRY, pp. ix + 184 $5.75 


UNIVERSITY OF CALIFORNIA PRESS, Berkeley and Los Angeles 
By special arrangement, members of the Mathematical Association of America may 
purchase any or all of the five volumes at a discount of 25 per cent. To obtain this 
discount, an order must be sent to the Statistical Laboratory, University of California, 
Berkeley 4, California, and must refer to membership in the Association. A check made 
out to the Regents of the University of California for the correct amount must ac- 
company the order. 
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3 new texts 


ANALYTIC GEOMETRY s:coxp Enmon 
R. S. Underwood * Fred W. Sparks 


“This is an excellent text; one of the best I have seen. Author and 
publisher are to be complimented on the clear typography and ex- 


ceptionally fine figures.” 
W. I. Mutter, Bucknell University 


PRACTICAL TRIGONOMETRY 
R. S. Underwood « Horace E. Woodward 


The introductory course offered in this text is brief but complete; it 
is geared to fit the practical needs of engineers, scientists, and investi- 
gators. It aims to make the student aware of such matters as practical 
efficiency and the degree of accuracy appropriate for the occasion. 
Thus there is an insistence upon a minimum of calculation and upon 
estimates where they are sufficient for the purpose, while advance 
estimates of results to be obtained precisely are prescribed as a matter 
of habit and working technique. 


THE MATHEMATICS OF FINANCE 

| Robert Cissell * Helen Cissell 

This book is designed to provide a practical course in the mathe- 

matics of finance. The only prerequisite is a knowledge of progres- 

sions and logarithms. A thorough treatment of present-day business 

practices makes the text especially suited for students of commerce 

and business administration. However, students in other fields, de- 

siting a practical course to meet their mathematics requirements, will 

appreciate the emphasis on financial transactions. 

“,.. a Clearly written book with an especially attractive format. . .” 
THomas L. Wane, Jr., Florida State University 


Houghton Mifflin Company 


Boston 7 New York 16 Chicage 16 Dallas 1 Pale Alte 


RONALD Books 


TRIGONOMETRY 


Roy Dubisch, Fresno State College 


Mirrors a conspicuous trend in teaching plane trigonometry by presenting 
trigonometric functions as functions of real numbers, with trigonometric func- 
tions of angles as a supporting topic. This approach relates the subject more 
closely to other courses in mathematics. Book emphasizes the distinction be- 
tween a function and a function value; includes many examples and problems. 
“Done with a care which indicates that the author has been teaching this 
course to students and has learned of their difficulties.”—Gerald B. Huff, 
University of Georgia. Arc length protractor and scale included. 


119 ills., tables; 396 pp. 


COLLEGE ALGEBRA 


Earle B. Miller, /llinois College; and 
Robert M. Thrall, University of Michigan 


Designed for the first-year student who wants a thorough grounding in 
the subject to equip him for subsequent courses in mathematics. Subject matter 
follows traditional lines except where modern trends suggest additions which 
increase utility and simplify theory. “An excellent treatment . . . I believe the 
book is one on which a fine course in college algebra can be based.” — 
J. R. Kline, University of Pennsylvania. 43 ills., tables ; 493 pp. 


CALCULUS 


Atherton Hall Sprague, Amherst College 


This logically complete course in the calculus offers a thorough treatment 
of the fundamentals with special attention to key concepts—Increment, Differ- 
ential, and Derivative. Includes chapters on polar coordinates and solid 
analytic geometry. “Clarity of thought and precision of definition are empha- 
sized throughout, and the book is characterized by an abundance of pr <a 
work.”—Seripta Mathematica. 204 ills., 576 pp. 


SLIDE RULE PROBLEMS 
With Operational Instructions 


Philip J. Potter, Edward O. Jones, Jr., and Floyd S. Smith 
—all of Alabama Polytechnic Institute 


Just Published! This large selection of slide rule problems provides the stu- 
dent with enough practice material to acquire facility in the use of the slide 
rule, Preceding the problems are nine short text sections on slide rule opera- 
tions, with numerous example problems. The section on dimensional analysis 


is included because of its importance in engineering. Perforated pages. Teach- 
er’s Manual available. 814 x 11. 191 pp. 


L==—=THE RONALD PRESS COMPANY . 15 E. 26th St., New York 10 
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INTRODUCTION TO FINITE 
MATHEMATICS 


by JOHN G. KEMENY, J. LAURIE SNELL and 
GERALD L. THOMPSON, all of Dartmouth College 


A new and original text, designed to introduce concepts in modern 
mathematics early in the student’s career and provide the foundation 
for important topics in mathematics outside the calculus. Aimed at 
the freshman level, it includes an introduction to: logic, set theory, 
partitions, probability theory, matrix theory, mathematical models, 
game theory and linear programming. 


This course, incorporating the uses of mathematics in the Social and 
Biological Sciences, has been successfully tested at Dartmouth College 
for two years, and together with a semester of calculus, fulfills the 
Duren Committee recommendations for a freshman course. The same 
| combination carries out the recommendations of the Madow Com- 
| mittee for the training of future behavioral scientists. 


For the first time matrices, Markov chains, linear programming and 
game theory have been put on the freshman level. No other pre- 
requisites than 24% years of high school mathematics are needed for 
courses employing this text. : 


Approx, 416 pages * 55% x 83% © To be published Jan. 1957 
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MATHEMATICAL ANALYSIS 


E. J. CAMP, Macalester College 


This new freshman text is an integrated treatment of topics from college 7 2 
algebra, trigonometry, analytic geometry, and calculus. It provides a @ 
sound foundation for later courses in mathematics. 


Some special features include: full, clear explanations; introduction of + 
each new concept as a specific problem to be solved; derivatives and 7 
integrals introduced early and used throughout; complex numbers treated 
as number pairs; extensive and thorough treatment of polar coordinates, q ‘ 
limits, and determinants; inclusion of a review chapter on radicals. 561 q 


pages of text. $6.25 


CALCULUS 


WILLIAM L. HART, University of Minnesota 


Calculus offers a thorough, modern presentation—rigorous, yet skill- 
fully adapted to student understanding. The first two-thirds of the treat- 
ment is given to sequential topics through the fundamentals of partial & 
differentiation and multiple integrals. This material could constitute the 
nucleus of a brief course. There are full chapters on analytic geometry 
and differential equations. 558 pages of text. $6.00 


In both texts, the answers are given for all odd-numbered problems; 
answers for even-numbered problems are provided in a free pamphlet. 


C. HEATH AND COMPANY 


Sales Offices: Englewood, N.J., Chicago 16, San Francisco 5, Atlanta 3, 
Dallas 1. Home Office: Boston 16 
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with numerous problems included. 


INTRODUCTORY COLLEGE MATHEMATICS 


By Rosert W. Wacner, University of Massachusetts. In press 


The author aims to give the student a concept of mathematics somewhat closer to a mathe- 
matician’s view than is usually attained in an introductory course. After introductory chapters 
on numbers and equations, the function concept is carefully presented and becomes the 
central theme of the book. Emphasis is on the interdependence of various aspects of the 


traditional content of freshman mathematics, with an effort made to minimize the number of 
formulas to be memorized. There is a careful and thorough treatment of each basic problem, 


FUNDAMENTAL MATHEMATICS 


By THomas L. Wane and Howarp E. Taytor, The Florida State University. 374 pages, 

$4.75 
Though primarily a basic text for students with inadequate secondary school preparation in 
mathematics, this book also provides ample foundation material for study in the social sciences, 
physical sciences, education, and business. The fundamental ideas of elementary algebra are 
developed in a logical and orderly manner, with each operation treated first for the num- 
bers of arithmetic, then for the literal symbols of algebra. The material is logically com- 
plete, yet simple and readable. 


PRINCIPLES OF MATHEMATICS 


By C. B. ALLENDOERFER, University of Washington and C. O. Oaxiey, Haverford Col- 

lege. 466 pages, $5.00 
This important text is directed toward the reform of the basic curriculum in mathematics. 
The approach is new in both content and emphasis. The emphasis is placed upon an under- 
standing of the methods of mathematical reasoning, the basic ideas of the subject, and a 
clear understanding of the reasons behind the mathematical processes. Routine computations 
are balanced with emphasis on thinking. Formulas are presented and adequate practice in 
their use is provided. Reasons for the formulas and their place in the logical structure of the 
subject are also explained. 


INTERMEDIATE ALGEBRA, New Second Edition 


By Paut K. Rees, Louisiana State University and Frep W. Sparxs, Texas Technological 
College. 320 pages, $3.90 
Designed for the student with only one year of high school algebra, this new edition of a 
basic text includes the necessary material for further work in mathematics, for the required 
courses in science, for statistics and for mathematics of finance. The major purpose of the 
revision has been to provide more and better problems. In addition, many of the illustrative 
examples have been replaced or rewritten for greater clarity. 


Send for copies on approval 


McGraw - Hill Book Company, Inc. 


330 West 42nd Street New York 36, N.Y. 


| 

| q 


CALCULUS 
by CHARLES K. ROBBINS and NEIL LITTLE 


Purdue University 


In this sound calculus text, each new principle is introdyced by .. 
means of a specific problem and clarified by means of ——- 
There are nearly 2,300 exercises, with answers provided to all 
exercises which are not simply drill problems. 


1940 398 pp. $5.50 


OF NUMBERS 
by B. M. STEWART, Michigan State University 


Intended for a one-semester course, this text features an excellent 
assortment of illustrative examples and a refreshing informal style. 
Its 33 lessons cover fundamental concepts and important supple- 
mentary topics. Introductory notes focus attention on the essential 
information. 


1952 261 pp. $5.75 


MACMILLAN LOGARITHMIC AND 
TRIGONOMETRIC TABLES 
Prepared under the direction of E. R. HEDRICK 


late Vice President and Provost, and Professor of Mathematics, 
University of California at Los Angeles. Second Edition. 


Offering complete accuracy and excellent format, these tables have 
been standard mathematical equipment for many years. 


1920 143 pp. $2.50 


INTERMEDIATE ALGEBRA 


by R. S. UNDERWOOD, Texas Technological College; 

T. R. NELSON, 4. and M. College of Texas; 

and S. SELBY, University of Akron 

Presupposing only one year of high-school mathematics, this clear, 
concise text is designed for a foundation course in algebra. The book 
evolved from classroom-tested mimeographed material; it was re- 


press in the light of student reactions and suggestions from critical 
readers. 


1947 283 pp. $3.60 


THE SLIDE RULE 
by H. W. LEACH and GEORGE C. BEAKLEY 


This booklet combines clear explanation and discussion of the 
various slide rule operations together with a comprehensive list of 
drill problems. The authors begin with construction and reading of 
eS going on to explanations, diagrams and rules of 
jure. 


1953 ‘ 44 pp. $1.35 


The Macmillan 


60 FIFTH AVENUE, NEW YORK 11, N.Y. 


Distributors in Canada: 
Brett-Macmillan Ltd., 25 Hollinger Road, Toronto 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.3.A, 
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